Results for combinatorial optimisation

Activities

1. Progress on the uncapacitated facility location problem

   Letchford, A. (Speaker)

   4/09/2024

   Activity: Talk or presentation types › Invited talk

Publications & Outputs

1. On a variant of the change-making problem

   Letchford, A. & Cheng, L., 30/11/2024, In: Operations Research Letters. 57, 3 p., 107165.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

2. On upper bounds for the multiple knapsack assignment problem

   Galli, L. & Letchford, A., 1/05/2024, In: Operations Research Letters. 54, 6 p., 107104.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

3. Arc routing problems

   Eglese, R. & Letchford, A., 10/02/2024, Encyclopedia of Optimization. Pardalos, P. & Prokopyev, O. (eds.). 3rd ed. Cham: Springer, 6 p.

   Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Entry for encyclopedia/dictionary

4. On cut polytopes and graph minors

   Kaparis, K., Letchford, A. & Mourtos, I., 30/11/2023, In: Discrete Optimization. 50, 100807.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

5. On some lower bounds for the permutation flowshop problem

   Letchford, A., Dang, T. & Caceres Gelvez, S., 30/11/2023, In: Computers and Operations Research. 159, 9 p., 106320.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

6. A survey on exact algorithms for the maximum flow and minimum-cost flow problems

   Cruz Mejía, O. & Letchford, A., 30/09/2023, In: Networks. 82, 2, p. 167-176 10 p.

   Research output: Contribution to Journal/Magazine › Review article › peer-review

7. Fast upper and lower bounds for a large-scale real-world arc routing problem

   Boyacı, B., Dang, T. & Letchford, A., 31/01/2023, In: Networks. 81, 1, p. 107-124 18 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

8. Improving a constructive heuristic for the general routing problem

   Boyacı, B., Dang, T. & Letchford, A., 31/01/2023, In: Networks. 81, 1, p. 93-106 14 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

9. Revisiting surrogate relaxation for the multidimensional knapsack problem

   Dokka, T., Letchford, A. & Mansoor, H., 30/11/2022, In: Operations Research Letters. 50, 6, p. 674-678 5 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

10. A cut-and-branch algorithm for the quadratic knapsack problem

    Djeumou Fomeni, F., Kaparis, K. & Letchford, A., 31/05/2022, In: Discrete Optimization. 44, 2, 18 p., 100579.

    Research output: Contribution to Journal/Magazine › Journal article › peer-review

11. The Boolean quadric polytope

    Letchford, A., 1/05/2022, The Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications. Punnen, A. (ed.). Cham, Switzerland: Springer, p. 97-120 24 p.

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

More results »

??????

1. Cutting-Plane Approaches to Integer Programming

   Letchford, A. (Principal Investigator), Amaral, A. (Researcher), Caprara, A. (Researcher), Fischetti, M. (Researcher) & Lodi, A. (Researcher)

   1/01/97 → …

   Project: NonFunded Project › Research

2. Algorithms for the Travelling Salesman Problem

   Letchford, A. (Principal Investigator), Caprara, A. (Researcher), Fischetti, M. (Researcher), Fleischer, L. (Researcher), Lodi, A. (Researcher), Dehghan Nasiri, S. (PhD Student) & Pearson, N. (PhD Student)

   1/01/99 → …

   Project: NonFunded Project › Research

3. Algorithms for Vehicle Routing Problems

   Letchford, A. (Principal Investigator), Eglese, R. (Researcher), Lysgaard, J. (Researcher), Dehghan Nasiri, S. (PhD Student) & Salazar-González, J.-J. (Researcher)

   1/01/03 → …

   Project: NonFunded Project › Research