J E Beasley

Contact details

Brief biography

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.

Teaching

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.

Research interests

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.


Publications and citations

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:


Aircraft/airport work

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

Back to publications list


Cutting/packing

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

Back to publications list


Data envelopment analysis (DEA)

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

Back to publications list


Finance

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

Back to publications list


Location

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

Back to publications list


Metabolic pathways

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

Back to publications list


Miscellaneous

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

Back to publications list


Order picking

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

Back to publications list


Population heuristics (genetic algorithms)

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

Back to publications list


Set covering/partitioning

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

Back to publications list


Steiner problems

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

Back to publications list


Travelling salesman/Vehicle routing

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

Back to publications list