Home > Research > Researchers > Professor Adam Letchford > Publications

Professor Adam Letchford

Professor

  1. 2008
  2. Published

    Exploiting planarity in separation routines for the symmetric travelling salesman problem

    Letchford, A. N. & Pearson, N., 2008, In: Discrete Optimization. 5, 2, p. 220-230 11 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  3. Published

    Good triangulations yield good tours

    Letchford, A. N. & Pearson, N., 2008, In: Computers and Operations Research. 35, 2, p. 638-647 10 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  4. Published

    Odd minimum cut-sets and b-matchings revisited

    Letchford, A. N., Reinelt, G. & Theis, D. O., 2008, In: SIAM Journal on Discrete Mathematics. 22, 4, p. 1480-1487 8 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  5. Published

    Preface: Combinatorial optimization

    Clark, A., Eglese, R., Letchford, A. & Wright, M., 2008, In: Discrete Applied Mathematics. 156, 3, p. 289-290 2 p.

    Research output: Contribution to Journal/MagazineEditorialpeer-review

  6. Published

    Review of "A branch-and-cut algorithm for a resource-constrained scheduling problem"

    Letchford, A. N., 2008, In: Mathematical Reviews.

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

  7. Published

    Review of "FPTAS for optimizing polynomials over the mixed-integar points of polytopes in fixed dimension"

    Letchford, A. N., 2008, In: Mathematical Reviews.

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

  8. Published

    Review of "New cutting-planes for the time and/or precedence-constrained ATSP and directed VRP"

    Letchford, A. N., 2008, In: Mathematical Reviews.

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

  9. Published

    Review of "On clique separators, nearly chordal graphs and the maximum weight stable set problem"

    Letchford, A. N., 2008, In: Mathematical Reviews.

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

  10. Published

    Review of "Projected Chvátal-Gomory cuts for mixed integer linear programs"

    Letchford, A. N., 2008, In: Mathematical Reviews.

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

  11. Published

    A new lower bound for the minimum linear arrangement of a graph

    Amaral, A., Caprara, A., Letchford, A. N. & Salazar-Gonzalez, J-J., 20/02/2008, In: Electronic Notes in Discrete Mathematics. 30, p. 87-92

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  12. Published

    Local and global lifted cover inequalities for the multidimensional knapsack problem

    Kaparis, K. & Letchford, A. N., 1/04/2008, In: European Journal of Operational Research. 186, 1, p. 91-103 13 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  13. Published

    General routing problem

    Eglese, R. & Letchford, A., 4/09/2008, Encyclopedia of Optimization. Floudas, C. & Pardalos, P. (eds.). 2nd ed. New York: Springer, p. 1252-1254 3 p.

    Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNEntry for encyclopedia/dictionary

  14. 2009
  15. Published

    An application of the Lovasz-Schrijver M(K,K) operator to the stable set problem

    Giandomenico, M., Letchford, A. N., Rossi, F. & Smriglio, S., 2009, In: Mathematical Programming. 120, 2, p. 381-401 21 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  16. Published

    Exploiting sparsity in pricing routines for the capacitated arc routing problem

    Letchford, A. N. & Oukil, A., 2009, In: Computers and Operations Research. 36, 7, p. 2320-2327 8 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  17. Published

    On non-convex quadratic programming with box constraints

    Burer, S. & Letchford, A. N., 2009, In: SIAM Journal on Optimization. 20, 2, p. 1073-1089 17 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  18. Published

    Review of "A note on the continuous mixing sets"

    Letchford, A. N., 2009, In: Mathematical Reviews.

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

  19. Published

    Review of "Generalized mixed integer rounding inequalities: facets for infinite group polyhedra

    Letchford, A. N., 2009, In: Mathematical Reviews.

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

  20. Published

    Review of "Local cuts revisited"

    Letchford, A. N., 2009, In: Mathematical Reviews.

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

  21. Published

    Review of "MIR closures of polyhedral sets"

    Letchford, A. N., 2009, In: Mathematical Reviews.

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

  22. 2010
  23. Published

    Integer quadratic quasi-polyhedra

    Letchford, A. N., 2010, Integer Programming and Combinatorial Optimization: Proceedings of the 14th International IPCO Conference. Eisenbrand, F. & Shepherd, F. B. (eds.). Berlin: Springer, p. 258-270 13 p. (Lecture Notes in Computer Science; vol. 6080).

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

  24. Published

    New techniques for cost sharing in combinatorial optimization games

    Caprara, A. & Letchford, A. N., 2010, In: Mathematical Programming. 124, 1-2, p. 93-118 26 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  25. Published

    On a class of metrics related to graph layout problems

    Letchford, A. N., Reinelt, G., Seitz, H. & Theis, D. O., 2010, In: Linear Algebra and its Applications. 433, 11-12, p. 1760-1777 18 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  26. Published

    Review of "Applying mod-k-cuts for solving linear ordering problems"

    Letchford, A. N., 2010, In: Mathematical Reviews.

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

  27. Published

    Review of "Coefficient strengthening: a tool for reformulating mixed-integer programs"

    Letchford, A. N., 2010, In: Mathematical Reviews.

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

  28. Published

    Review of "Extended formulations in combinatorial optimization"

    Letchford, A. N., 2010, In: Mathematical Reviews.

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

Back to top