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 left Imperial and became Professor of Operational Research in the Department of Mathematical Sciences, Brunel University, West London. I am now a Emeritus Professor, having retired from full-time work in December 2013.
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.
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 tutorial talk I gave at an INFORMS conference 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 42 with approximately 7700 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 56 with approximately 19750 citations to my work.
A list of my publications as complied by ORCID 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 Full paper from the journal publisher
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 publisher
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 publisher
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 publisher
Bounds for two-dimensional cutting, Journal of the Operational Research Society, vol.36, no.1, 1985, pp71-74 Abstract Full paper from journal publisher
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 publisher
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 publisher
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
A formulation space search heuristic for packing unequal circles in a fixed size circular container (with C.O. Lopez) European Journal of Operational Research vol.251, no.1, 2016, pp64-73 Abstract Full paper from ScienceDirect
Packing unequal rectangles and squares in a fixed size circular container using formulation space search (with C.O. Lopez) Computers & Operations Research vol.94, 2018, pp106-117 Abstract Full paper from ScienceDirect
Packing a fixed number of identical circles in a circular container with circular prohibited areas (with C.O. Lopez) Optimization Letters, vol.13, no.7, 2019, pp1449-1468 Abstract Full paper from journal publisher
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 publisher
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 publisher
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
Quantile regression for index tracking and enhanced indexation (with H. Mezali) Journal of the Operational Research Society vol.64, no.11, 2013, pp1676-1692 Abstract Full paper from journal website
Portfolio optimisation: models and solution approaches, in Tutorials in Operations Research, vol.10, H. Topaloglu (ed), 2013, Chapter 11, pp201-221. Published by INFORMS. Abstract Full tutorial chapter Full tutorial chapter, alternative link
Absolute return portfolios (with C. A. Valle and N. Meade) Omega vol.45, 2014, pp20-41 Abstract Full paper
Index tracking with fixed and variable transaction costs (with H. Mezali) Optimization Letters vol.8, no.1, 2014, pp61-80 Abstract Full paper
Market neutral portfolios (with C. A. Valle and N. Meade) Optimization Letters vol.8, no.7, 2014, pp1961-1984 Abstract Full paper
An optimisation approach to constructing an exchange-traded fund (with C. A. Valle and N. Meade) Optimization Letters vol.9, no.4, 2015, pp635-661 Abstract Full paper
Exchange-traded funds: a market snapshot and performance analysis (with C. A. Valle and N. Meade) Abstract Full paper Full paper from SSRN
Factor neutral portfolios (with C. A. Valle and N. Meade) OR Spectrum vol.37, no.4, 2015, pp843-867 Abstract Full paper
A nonlinear optimisation model for constructing minimal drawdown portfolios (with C. A. Valle) Abstract Full paper from arXiv
Quantitative portfolio selection: using density forecasting to find consistent portfolios (with N. Meade and C.J. Adcock) European Journal of Operational Research, vol 288, 2021, pp1053-1067 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 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 publisher
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
Integrating gene and protein expression data with genome-scale metabolic networks to infer functional pathways (with J.Pey, K. Valgepea, A. Rubio and F.J. Planes), BMC Systems Biology, 2013, 7:134 Abstract and full paper
Refining carbon flux paths using atomic trace data (with J.Pey and F.J. Planes), Bioinformatics, vol.30, 2014, pp975-980 Abstract and full paper
TreeEFM: Calculating Elementary Flux Modes using linear optimization in a tree-based algorithm (with J. Pey, J.A. Villar, L. Tobalina, A. Rezola, J.M. Garcia and F.J. Planes), Bioinformatics, vol.31, 2015, pp897-904 Abstract and full paper
Advances in network-based metabolic pathway analysis and gene expression data integration (with A. Rezola, J. Pey, L. Tobalina, A. Rubio and F.J. Planes), Briefings in Bioinformatics, vol.16, no.2, 2015, pp265-279 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 publisher
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 publisher
Supercomputers and OR, Journal of the Operational Research Society, vol.38, no.11, 1987, pp1085-1089 Abstract Full paper from journal publisher
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 publisher
An algorithm for the resource constrained shortest path problem (with N.Christofides), Networks, vol.19, no.4, 1989, pp379-394 Abstract Full paper from the journal publisher
Linear programming on Cray supercomputers, Journal of the Operational Research Society, vol.41, no.2, 1990, pp133-139 Abstract Full paper from journal publisher
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 publisher
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 publisher
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 publisher
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 Full paper from the journal publisher
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 publisher
A note on solving MINLP’s using formulation space search (with C.O. Lopez), Optimization Letters vol.8, no.3, 2014, pp1167-1182 Abstract Full paper
An algorithm for the optimal solution of variable knockout problems Abstract Full paper from arXiv
Modelling and solving the joint order batching and picker routing problem in inventories (with C.A. Valle and A.S. da Cunha) Lecture Notes in Computer Science vol.9849, 2016, pp81-97. Abstract Full paper from journal website
Optimally solving the joint order batching and picker routing problem (with C.A. Valle and A.S. da Cunha). European Journal of Operational Research, vol.262, no.3, 2017, pp817–834. Abstract Full paper from ScienceDirect
Order batching using an approximation for the distance travelled by pickers (with C.A. Valle) European Journal of Operational Research, vol.284, no.2, 2020, pp484-460 Abstract Full paper from ScienceDirect
Order allocation, rack allocation and rack sequencing for pickers in a mobile rack environment (with C.A. Valle) Computers & Operations Research vol.125, no.105090, 2021 Abstract Full paper from ScienceDirect
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 publisher
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 publisher
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 publisher
An algorithm for the Steiner problem in graphs, Networks, vol.14, no.1, 1984, pp147-159 Abstract Full paper from the journal publisher
An SST-based algorithm for the Steiner problem in graphs, Networks, vol.19, no.1, 1989, pp1-16 Abstract Full paper from the journal publisher
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 publisher
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 publisher
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 publisher
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 publisher
The period routing problem (with N. Christofides), Networks, vol.14, no.2, 1984, pp237-256 Abstract Full paper from the journal publisher
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 publisher
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 publisher
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), Optimization Letters vol.7, 2013, pp1433-1449 Abstract Full paper