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 Management School, latterly the Tanaka Business 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 helped to organise the Combinatorial Optimisation conference CO96 held at Imperial, March 27-29 1996. Proceedings from this conference have appeared in Annals of Operations Research. I also lecture on UK NATCOR courses for PhD students and my notes for that can be seen here.
If you are interested in working with me, either for a PhD or at the postdoctoral level, see here.
A list of my research publications, as collated by the ISI Web of Knowledge/Science, together with citation data for those publications, can be seen here.
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
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 from journal website
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
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 website
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
Bounds for two-dimensional cutting, Journal of the Operational Research Society, vol.36, no.1, 1985, pp71-74 Abstract
Algorithms for unconstrained two-dimensional guillotine cutting, Journal of the Operational Research Society, vol.36, no.4, 1985, pp297-306 Abstract
An algorithm for the two-dimensional assortment problem, European Journal of Operational Research, vol.19, 1985, pp253-261 Abstract
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 website
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
Comparing university departments, Omega, vol.18, no.2, 1990, pp171-183 Abstract
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
Determining teaching and research efficiencies, Journal of the Operational Research Society, vol.46, no.4, 1995, pp441-452 Abstract
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) To appear in European Journal of Operational Research Abstract Full paper from ScienceDirect
A tree search algorithm for the p-median problem (with N.Christofides), European Journal of Operational Research, vol.10, 1982, pp196-204 Abstract
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
A note on solving large p-median problems, European Journal of Operational Research, vol.21, 1985, pp270-273 Abstract
An algorithm for solving large capacitated warehouse location problems, European Journal of Operational Research, vol.33, 1988, pp314-325 Abstract
Lagrangean heuristics for location problems, European Journal of Operational Research, vol.65, 1993, pp383-399 Abstract
Locating benefit posts in Brazil (with E.M.Nascimento), Journal of the Operational Research Society, vol.44, no.11, 1993, pp1063-1066 Abstract
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), To appear in Discrete Applied Mathematics Abstract Full paper from ScienceDirect Supplement from ScienceDirect
The use of strategic planning techniques in the United Kingdom (with L.A.Wills), Omega, vol.10, no.4, 1982, pp433-440 Abstract
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
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
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
Supercomputers and OR, Journal of the Operational Research Society, vol.38, no.11, 1987, pp1085-1089 Abstract
Multiple-model OR packages (with W.K.Janczyk), Journal of the Operational Research Society, vol.39, no.5, 1988, pp487-509 Abstract
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
OR-Library: distributing test problems by electronic mail, Journal of the Operational Research Society, vol.41, no.11, 1990, pp1069-1072 Abstract
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
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
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
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
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
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
Route first - cluster second methods for vehicle routing, Omega, vol.11, no.4, 1983, pp403-408 Abstract
Fixed routes, Journal of the Operational Research Society, vol.35, no.1, 1984, pp49-55 Abstract
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
Vehicle routing using fixed delivery areas (with K.F.Wong), Omega, vol.12, no.6, 1984, pp591-600 Abstract
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