I did an undergraduate degree in Mathematics at Emmanuel College Cambridge (1971-1974) and then a MSc (1974-1975) and PhD (1975-1978) in Management Science at Imperial College, London. I then joined the faculty at Imperial College, working in the Business/Management School, for over 25 years.
In September 2004 I became Professor of Operational Research in the Department of Mathematical Sciences, Brunel University, West London and Deputy Director of CARISMA, The Centre for the Analysis of Risk and Optimisation Modelling Applications.
I was awarded a Doctor of Science in Economics (DSc(Econ)) by the University of London in 2002 for my contributions to the field of Operational Research. I am also joint winner of the Goodeve Medal (2002) awarded by the Operational Research Society for the best paper published in the Society's journals. I am a Fellow of the UK Operational Research Society.
My teaching is focused around teaching the application of basic quantitative techniques to business/management situations. These techniques typically include the common techniques encountered in Operations Research and Management Science. I also currently teach an UG course dealing with finance (e.g. portfolio optimisation), the lecture notes for which are available here.
My primary research interest is in combinatorial optimisation and I maintain OR-Library, a collection of test data sets for a variety of OR problems.
I regularly give talks at conferences. A recent plenary talk I gave for a general OR audience interested in portfolio optimisation can be seen here.
I also lecture on UK NATCOR courses for PhD students and my notes for that can be seen here.A list of my research publications, as collated by ISI Web of Knowledge/Science, together with citation data for those publications, can be seen here. My current Web of Knowledge/Science h-index value is 31 with approximately 3700 citations to my work.
Google Scholar has a wider catchment than Web of Knowledge/Science and my profile there shows that my current Google Scholar h-index value is 43 with approximately 9700 citations to my work.
The majority of my research publications are listed below, indexed by:
Scheduling aircraft landings - the static case (with M. Krishnamoorthy, Y.M. Sharaiha and D. Abramson) Transportation Science, vol. 34, 2000, pp180-197 Abstract Full paper from the journal publishers
Scheduling aircraft landings at London Heathrow using a population heuristic (with J. Sonander and P. Havelock) Journal of the Operational Research Society, vol. 52, 2001, pp483-493 Abstract Full paper
Improving short-term conflict alert via tabu search (with H. Howells and J. Sonander) Journal of the Operational Research Society, vol. 53, 2002, pp593-602 Abstract Full paper from journal publishers
Displacement problem and dynamically scheduling aircraft landings (with M. Krishnamoorthy, Y.M. Sharaiha and D. Abramson) Journal of the Operational Research Society, vol.55, 2004, pp54-64 Abstract Full paper from the journal publishers
Scatter search and bionomic algorithms for the aircraft landing problem (with H. Pinol), European Journal of Operational Research, vol 171, 2006, pp439-462 Abstract Full paper from ScienceDirect
An exact two-dimensional non-guillotine cutting tree search procedure, Operations Research, vol.33, no.1, 1985, pp49-64 Abstract Full paper from the journal publishers
Bounds for two-dimensional cutting, Journal of the Operational Research Society, vol.36, no.1, 1985, pp71-74 Abstract Full paper from journal publishers
Algorithms for unconstrained two-dimensional guillotine cutting, Journal of the Operational Research Society, vol.36, no.4, 1985, pp297-306 Abstract Full paper from journal publishers
An algorithm for the two-dimensional assortment problem, European Journal of Operational Research, vol.19, 1985, pp253-261 Abstract Full paper
Placing boxes on shelves: a case study (with N.P. Hoare), Journal of the Operational Research Society, vol.52, no.6, 2001, pp605-614 Abstract Full paper from journal publishers
A population heuristic for constrained two-dimensional non-guillotine cutting, European Journal of Operational Research, vol.156, 2004, pp601-627 Abstract Full paper from ScienceDirect
A heuristic for the circle packing problem with a variety of containers (with C.O. Lopez) European Journal of Operational Research vol.214, no.3, 2011, pp512-525 Abstract Full paper from ScienceDirect
Packing unequal circles using formulation space search (with C.O. Lopez) Computers & Operations Research, vol.40, no.5, 2013, pp1276-1288 Abstract Full paper from ScienceDirect
Comparing university departments, Omega, vol.18, no.2, 1990, pp171-183 Abstract Full paper
Restricting weight flexibility in data envelopment analysis (with Y-H.B.Wong), Journal of the Operational Research Society, vol.41, no.9, 1990, pp829-835 Abstract Full paper from journal publishers
Determining teaching and research efficiencies, Journal of the Operational Research Society, vol.46, no.4, 1995, pp441-452 Abstract Full paper
Allocating fixed costs and resources via data envelopment analysis, European Journal of Operational Research, vol. 147, 2003, pp198-216 Abstract Full paper from ScienceDirect
Heuristics for cardinality constrained portfolio optimisation (with T.-J. Chang, N. Meade and Y.M. Sharaiha) Computers & Operations Research, vol.27, 2000, pp1271-1302 Abstract Full paper from ScienceDirect
An evolutionary heuristic for the index tracking problem (with N. Meade and T.-J. Chang) European Journal of Operational Research, vol. 148, 2003, pp621-643 Abstract Full paper from ScienceDirect
Mixed-integer programming approaches for index tracking and enhanced indexation (with N.A.Canakgoz) European Journal of Operational Research vol. 196, 2009, pp384-399 Abstract Full paper from ScienceDirect
Detection of momentum effects using an index out-performance strategy (with N. Meade), Quantitative Finance, vol. 11, 2011, pp313-326 Abstract Full paper from journal publishers
Heuristic algorithms for the cardinality constrained efficient frontier (with M. Woodside-Oriakhi and C. Lucas) European Journal of Operational Research vol 213, 2011, pp538-550 Abstract Full paper from ScienceDirect
Corporate structure optimisation for multinational companies (with F. Anken) Omega vol.40, no.2, 2012, pp230-243 Abstract Full paper from ScienceDirect
Portfolio rebalancing with an investment horizon and transaction costs (with M. Woodside-Oriakhi and C. Lucas) Omega vol.41, no.2, 2013, pp406–420 Abstract Full paper from ScienceDirect
Index tracking with fixed and variable transaction costs (with H. Mezali) to appear in Optimization Letters Abstract Full paper
Quantile regression for index tracking and enhanced indexation (with H. Mezali) to appear in Journal of the Operational Research Society Abstract Full paper from journal website
A tree search algorithm for the p-median problem (with N.Christofides), European Journal of Operational Research, vol.10, 1982, pp196-204 Abstract Full paper from ScienceDirect
Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem (with N.Christofides), European Journal of Operational Research, vol.12, 1983, pp19-28 Abstract Full paper from ScienceDirect
A note on solving large p-median problems, European Journal of Operational Research, vol.21, 1985, pp270-273 Abstract Full paper from ScienceDirect
An algorithm for solving large capacitated warehouse location problems, European Journal of Operational Research, vol.33, 1988, pp314-325 Abstract Full paper from ScienceDirect
Lagrangean heuristics for location problems, European Journal of Operational Research, vol.65, 1993, pp383-399 Abstract Full paper from ScienceDirect
Locating benefit posts in Brazil (with E.M.Nascimento), Journal of the Operational Research Society, vol.44, no.11, 1993, pp1063-1066 Abstract Full paper from journal publishers
Recovering metabolic pathways via optimization (with F.J. Planes), Bioinformatics, vol.23, 2007, pp92-98 Paper
A critical examination of stoichiometric and path-finding approaches to metabolic pathways (with F.J. Planes), Briefings in Bioinformatics, vol. 9, no. 5, 2008, pp422-436 Paper
Path finding approaches and metabolic pathways (with F.J. Planes), Discrete Applied Mathematics, vol. 157, 2009, pp2244-2256 Abstract Full paper from ScienceDirect Supplement from ScienceDirect
An optimization model for metabolic pathways (with F.J. Planes), Bioinformatics, vol.25, 2009, pp2723–2729 Paper
Computing the shortest elementary flux modes in genome-scale metabolic networks (with L.F. de Figueiredo, A. Podhorski , A. Rubio, C. Kaleta, S. Schuster and F.J. Planes), Bioinformatics, vol 25, 2009, pp3158–3165 Paper
Path finding methods accounting for stoichiometry in metabolic networks (with J. Pey, J. Prada and F.J. Planes), Genome Biology, 2011, 12:R49 Abstract and full paper
The use of strategic planning techniques in the United Kingdom (with L.A.Wills), Omega, vol.10, no.4, 1982, pp433-440 Abstract Full paper from ScienceDirect
Some cross-impact refinements (with R.Johnson), Futures, vol.15, no.3, 1983, pp226-228 Abstract Full paper from ScienceDirect
O.R. education - a survey of young O.R. workers (with G.Whitchurch), Journal of the Operational Research Society, vol.35, no.4, 1984, pp281-288 Abstract Full paper from journal publishers
Forecasting environmental protection legislation using cross- impact analysis (with R.Johnson), Long Range Planning, vol.17, no.6, 1984, pp132-138 Abstract Full paper from ScienceDirect
Strategies for corporate and business success - a survey, Omega, vol.13, no.1, 1985, pp51-58 Abstract Full paper from ScienceDirect
The impact of microcomputers upon O.R. (with D.A.Abang Mohammed), Journal of the Operational Research Society, vol.37, no.7, 1986, pp715-717 Abstract Full paper from journal publishers
Supercomputers and OR, Journal of the Operational Research Society, vol.38, no.11, 1987, pp1085-1089 Abstract Full paper from journal publishers
Multiple-model OR packages (with W.K.Janczyk), Journal of the Operational Research Society, vol.39, no.5, 1988, pp487-509 Abstract Full paper from journal publishers
An algorithm for the resource constrained shortest path problem (with N.Christofides), Networks, vol.19, no.3, 1989, pp379-394 Abstract Full paper from the journal publishers
Linear programming on Cray supercomputers, Journal of the Operational Research Society, vol.41, no.2, 1990, pp133-139 Abstract Full paper from journal publishers
OR-Library: distributing test problems by electronic mail, Journal of the Operational Research Society, vol.41, no.11, 1990, pp1069-1072 Abstract Full paper from journal publishers
Lagrangean relaxation, In "Modern heuristic techniques for combinatorial problems" (C.R.Reeves, ed), 1993, 243-303, Blackwell Scientific Publications Abstract
Obtaining test problems via Internet, Journal of Global Optimization, vol.8, no.4, 1996, pp429-433 Abstract Full paper from the journal publishers
A tree search algorithm for the crew scheduling problem (with B.Cao), European Journal of Operational Research, vol.94, 1996, pp517-526 Abstract Full paper from ScienceDirect
A dynamic programming based algorithm for the crew scheduling problem (with B.Cao), Computers & Operations Research, vol.25, 1998, pp567-582 Abstract Full paper from ScienceDirect
An iterative construction heuristic for the ore selection problem (with A.J. Richmond), Journal of Heuristics, vol. 10, 2004, 153-167 Abstract Full paper from the journal publishers
Heuristic algorithms for the unconstrained binary quadratic programming problem Abstract Full paper in PDF
Financially efficient dig-line delineation incorporating equipment constraints and grade uncertainty (with A.J. Richmond), International Journal of Surface Mining, Reclamation and Environment, vol. 18, 2004, 99-121 Abstract
Improving benders decomposition using a genetic algorithm (with C.A. Poojari), European Journal of Operational Research, vol.199, 2009, pp89–97 Abstract Full paper from ScienceDirect
Optimisation of sludge treatment and transport (with G. Mitchell), Journal of the Operational Research Society, vol.62, no.6, 2011, pp939-94 Abstract Full paper from journal publishers
A note on solving MINLP’s using formulation space search (with C.O. Lopez), to appear in Optimization Letters Abstract Full paper
A significant number of my other papers also use population heuristics but these papers appear elsewhere in this publications list under the functional heading of the particular problem tackled - see here, here, here, here, here and here.
A genetic algorithm for the generalised assignment problem (with P.C.Chu), Computers & Operations Research, vol.24, 1997, pp17-23 Abstract Full paper from ScienceDirect
A genetic algorithm for the multidimensional knapsack problem (with P.C.Chu), Journal of Heuristics, vol. 4, 1998, pp63-86 Abstract Full paper from the journal publishers
Population heuristics in "Handbook of Applied Optimization", Pardalos, P.M. and Resende, M.G.C. eds (Oxford University Press, Oxford) 2002, 138-157. Abstract
An algorithm for set covering problems, European Journal of Operational Research, vol.31, 1987, pp85-93 Abstract Full paper from ScienceDirect
A lagrangian heuristic for set-covering problems, Naval Research Logistics, vol.37, no.1, 1990, pp151-164 Abstract Full paper from the journal publishers
Enhancing an algorithm for set covering problems (with K.Jörnsten), European Journal of Operational Research, vol.58, 1992, pp293-300 Abstract Full paper
A genetic algorithm for the set covering problem (with P.C.Chu), European Journal of Operational Research, vol.94, 1996, pp392-404 Abstract Full paper from ScienceDirect
Constraint handling in genetic algorithms: the set partitioning problem (with P.C.Chu), Journal of Heuristics, vol. 4, 1998, 323-357 Abstract Full paper from the journal publishers
An algorithm for the Steiner problem in graphs, Networks, vol.14, no.1, 1984, pp147-159 Abstract Full paper from the journal publishers
An SST-based algorithm for the Steiner problem in graphs, Networks, vol.19, no.1, 1989, pp1-16 Abstract Full paper from the journal publishers
A heuristic for Euclidean and rectilinear Steiner problems, European Journal of Operational Research, vol.58, 1992, pp284- 292 Abstract Full paper
A Delaunay triangulation-based heuristic for the Euclidean Steiner problem (with F. Goffinet), Networks, vol.24, 1994, pp215-224 Abstract Full paper from the journal publishers
A branch and cut algorithm for the Steiner problem in graphs (with A. Lucena), Networks, vol.31, 1998, pp39-59 Abstract Full paper from the journal publishers
Adapting the savings algorithm for varying inter-customer travel times, Omega, vol.9, no.6, 1981, pp658-659 Abstract Full paper from ScienceDirect
Computer based road maps, International Journal of Physical Distribution & Materials Management, vol.12, no.4, 1982, pp52-56 Abstract
Vehicle fleet composition (with T.Etezadi), Journal of the Operational Research Society, vol.34, no.1, 1983, pp87-91 Abstract Full paper from journal publishers
Route first - cluster second methods for vehicle routing, Omega, vol.11, no.4, 1983, pp403-408 Abstract Full paper
Fixed routes, Journal of the Operational Research Society, vol.35, no.1, 1984, pp49-55 Abstract Full paper from journal publishers
The period routing problem (with N. Christofides), Networks, vol.14, no.2, 1984, pp237-256 Abstract Full paper from the journal publishers
A heuristic algorithm for the period vehicle routing problem (with C.C.R.Tan), Omega, vol.12, no.5, 1984, pp497-504 Abstract Full paper
Vehicle routing using fixed delivery areas (with K.F.Wong), Omega, vol.12, no.6, 1984, pp591-600 Abstract Full paper from ScienceDirect
The vehicle routing-allocation problem: a unifying framework (with E.M.Nascimento), TOP, vol.4, no.1, 1996, pp65-86 Abstract
Vehicle routing with a sparse feasibility graph (with N.Christofides) European Journal of Operational Research, vol.98, 1997, pp499-511 Abstract Full paper from ScienceDirect
The Co-Adaptive Neural Network Approach to the Euclidean Travelling Salesman Problem (with E.M. Cochrane) Neural Networks, vol.16, 2003, 1499-1525 Abstract Full paper from ScienceDirect
A Tabu Search Algorithm for the Single Vehicle Routing Allocation Problem (with L. Vogt and C.A. Poojari) Journal of the Operational Research Society, vol.58, 2007, pp467-480 Abstract Full paper from the journal publishers
A Tabu Search Algorithm for the Periodic Vehicle Routing Problem with Multiple Vehicle Trips and Accessibility Restrictions (with F. Alonso and M.J. Alvarez) Journal of the Operational Research Society vol.59, 2008, pp963-976 Abstract Full paper from the journal publishers
Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities (with A.M. Benjamin), Computers & Operations Research vol.37, 2010, pp2270-2280 Abstract Full paper from ScienceDirect
Metaheuristics with disposal facility positioning for the waste collection VRP with time windows (with A.M. Benjamin), to appear in Optimization Letters Abstract Full paper