Professor Adam Letchford FORS

Professor of Analytics and Optimisation

Research Overview

My research is in optimisation, i.e., finding the best solution to problems that have a huge (possibly infinite) number of solutions. Optimisation is an inter-disciplinary subject, lying at the interface between Operational Research, Computer Science, Applied Mathematics and Engineering. I concentrate mainly on methods for solving optimisation problems to proven optimality, rather than heuristic methods. I have a particular interest in combinatorial optimisation problems, i.e., problems in which variables are restricted to take integer (whole-number) values.

Selected Publications Show all 165 publications

Ellipsoidal relaxations of the stable set problem: theory and algorithms
Giandomenico, M., Letchford, A., Rossi, F., Smriglio, S. 1/08/2015 In: SIAM Journal on Optimization. 25, 3, p. 1944-1963. 20 p.
Journal article

Cutting planes for RLT relaxations of mixed 0-1 polynomial programs
Djeumou Fomeni, F., Kaparis, K., Letchford, A. 23/01/2015 In: Mathematical Programming. 151, 2, p. 639–658. 20 p.
Journal article

Stronger multi-commodity flow formulations of the capacitated vehicle routing problem
Letchford, A., Salazar Gonzalez, J.J. 1/08/2015 In: European Journal of Operational Research. 244, 3, p. 730-738. 9 p.
Journal article

The Steiner travelling salesman problem with correlated costs
Letchford, A., Nasiri, S. 16/08/2015 In: European Journal of Operational Research. 245, 1, p. 62–69. 8 p.
Journal article

Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem
Letchford, A., Salazar Gonzalez, J.J. 16/05/2016 In: European Journal of Operational Research. 251, 1, p. 74-84. 11 p.
Journal article

Pricing routines for vehicle routing with time windows on road networks
Letchford, A., Nasiri, S.D., Oukil, A. 11/2014 In: Computers and Operations Research. 51, p. 331-337. 7 p.
Journal article

A dynamic programming heuristic for the quadratic knapsack problem
Djeumou Fomeni, F., Letchford, A. 02/2014 In: INFORMS Journal on Computing. 26, 1, p. 173-182. 10 p.
Journal article

An aggressive reduction scheme for the simple plant location problem
Letchford, A., Miller, S. 1/05/2014 In: European Journal of Operational Research. 234, 3, p. 674-682. 9 p.
Journal article