Home > Research > Researchers > Professor Adam Letchford > Publications

Professor Adam Letchford

Professor

  1. 2018
  2. Published

    A two-level graph partitioning problem arising in mobile wireless communications

    Fairbrother, J., Letchford, A. N. & Briggs, K., 04/2018, In: Computational Optimization and Applications. 69, 3, p. 653-676 24 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  3. 2017
  4. Published

    Projection results for the k-partition problem

    Fairbrother, J. & Letchford, A. N., 8/11/2017, In: Discrete Optimization. 26, p. 97-111 15 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  5. Published

    A note on representations of linear inequalities in non-convex mixed-integer quadratic programs

    Letchford, A. N. & Grainger, D., 6/11/2017, In: Operations Research Letters. 45, 6, p. 631-634 4 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  6. Published

    An exact algorithm for a resource allocation problem in mobile wireless communications

    Letchford, A. N., Ni, Q. & Zhong, Z., 09/2017, In: Computational Optimization and Applications. 68, 2, p. 193-208 16 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  7. Published

    On the Lovász theta function and some variants

    Galli, L. & Letchford, A. N., 27/07/2017, In: Discrete Optimization. 25, p. 159-174 16 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  8. 2016
  9. Published

    NATCOR: Ten years of doctoral training in OR

    Letchford, A., 15/12/2016, IFORS Newsletter, 10, 4, p. 10-11 2 p.

    Research output: Contribution to specialist publicationContribution to a Specialist Magazine - With ISSNpeer-review

  10. Published

    Strengthening Chvátal-Gomory cuts for the stable set problem

    Letchford, A. N., Marzi, F., Rossi, F. & Smriglio, S., 10/09/2016, Combinatorial Optimization: 4th International Symposium, ISCO 2016, Vietri sul Mare, Italy, May 16-18, 2016, Revised Selected Papers. Cerulli, R., Fujishige, S. & Mahjoub, A. R. (eds.). Berlin: Springer, p. 201-212 12 p. (Lecture Notes in Computer Science; vol. 9849).

    Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNChapter (peer-reviewed)peer-review

  11. Published

    Some hard combinatorial optimisation problems from mobile wireless communications

    Letchford, A. N., 18/05/2016. 2 p.

    Research output: Contribution to conference - Without ISBN/ISSN Conference paperpeer-review

  12. Published

    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.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  13. 2015
  14. Published

    Review of "Integer Programming” by Conforti et al.

    Letchford, A. & Marecek, J., 1/10/2015, In: Interfaces. 45, 5, p. 481-482 2 p.

    Research output: Contribution to Journal/MagazineBook/Film/Article reviewpeer-review

  15. Published

    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.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  16. Published

    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.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  17. Published

    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.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  18. Published

    Preface: The 2013 Newton Institute programme on polynomial optimisation

    Letchford, A., Lasserre, J. B., Parrilo, P. A. & Steurer, D., 07/2015, In: Mathematical Programming. 151, 2, p. 375–377 3 p.

    Research output: Contribution to Journal/MagazineEditorialpeer-review

  19. Published

    Cutting planes for RLT relaxations of mixed 0-1 polynomial programs

    Djeumou Fomeni, F., Kaparis, K. & Letchford, A., 2015, In: Mathematical Programming. 151, 2, p. 639–658 20 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  20. 2014
  21. Published

    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.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  22. Published

    A new separation algorithm for the Boolean quadric and cut polytopes

    Letchford, A. & Sorensen, M. M., 2/08/2014, In: Discrete Optimization. 14, p. 61-71 11 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  23. Published

    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.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  24. Published

    A compact variant of the QCR method for quadratically constrained quadratic 0-1 programs

    Galli, L. & Letchford, A., 04/2014, In: Optimization Letters. 8, 4, p. 1213-1224 12 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  25. Published

    Unbounded convex sets for non-convex mixed-integer quadratic programming

    Burer, S. & Letchford, A., 1/02/2014, In: Mathematical Programming. 143, 1-2, p. 231-256 26 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  26. Published

    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.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  27. Published

    Iterated Chvatal-Gomory cuts and the geometry of numbers

    Aliev, I. & Letchford, A., 2014, In: SIAM Journal on Optimization. 24, 3, p. 1294-1312 19 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  28. Published

    Pricing routines for vehicle routing with time windows on road networks

    Letchford, A. & Nasiri, S. D., 2014, Lancaster University: The Department of Management Science, 20 p. (Lancaster University Management School Working Paper Series; vol. 2014, no. 2).

    Research output: Working paper

  29. 2013
  30. Published

    A polyhedral approach to the single row facility layout problem

    Amaral, A. R. S. & Letchford, A., 10/2013, In: Mathematical Programming. 141, 1-2, p. 453-477 25 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  31. Published

    Approximating the Lovász θ function with the subgradient method

    Giandomenico, M., Letchford, A. N., Rossi, F. & Smriglio, S., 5/06/2013, In: Electronic Notes in Discrete Mathematics. 41, p. 157-164 8 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

Back to top