Home > Research > Browse

Results for combinatorial optimisation

Publications & Outputs

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

    Boyacı, B., Dang, T. & Letchford, A., 6/08/2022, (E-pub ahead of print) In: Networks.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  2. Improving a constructive heuristic for the general routing problem

    Boyacı, B., Dang, T. & Letchford, A., 25/07/2022, (E-pub ahead of print) In: Networks.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  3. 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/MagazineJournal articlepeer-review

  4. Generalised 2-circulant inequalities for the max-cut problem

    Kaparis, K., Letchford, A. & Mourtos, I., 31/03/2022, In: Operations Research Letters. 50, 2, p. 122-128 7 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  5. On matchings, T-joins and arc routing problems

    Boyacı, B., Dang, T. & Letchford, A., 31/01/2022, In: Networks. 79, 1, p. 20-31 12 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  6. A separation algorithm for the simple plant location problem

    Galli, L. & Letchford, A., 31/07/2021, In: Operations Research Letters. 49, 4, p. 610-615 6 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  7. The stable set problem: clique and nodal inequalities revisited

    Letchford, A., Rossi, F. & Smriglio, S., 30/11/2020, In: Computers and Operations Research. 123, 16 p., 105024.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  8. Capacity Uncertainty in Airline Revenue Management: Models, Algorithms, and Computations

    Busing, C., Kadatz, D. & Cleophas, C., 1/03/2019, In: Transportation Science. 53, 2, p. 383-400 18 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  9. New valid inequalities and facets for the simple plant location problem

    Galli, L., Letchford, A. N. & Miller, S., 16/09/2018, In: European Journal of Operational Research. 269, 3, p. 824-833 10 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  10. A Hidden Markov Model Approach to the Problem of Heuristic Selection in Hyper-Heuristics with a Case Study in High School Timetabling Problems

    Kheiri, A. & Keedwell, E., 09/2017, In: Evolutionary Computation. 25, 3, p. 473-501 29 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  11. 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

More results »

??????

  1. Cutting-Plane Approaches to Integer Programming

    Letchford, A., Amaral, A., Caprara, A., Fischetti, M. & Lodi, A.

    1/01/97 → …

    Project: NonFunded ProjectResearch

  2. Algorithms for the Travelling Salesman Problem

    Letchford, A., Caprara, A., Fischetti, M., Fleischer, L., Lodi, A., Dehghan Nasiri, S. & Pearson, N.

    1/01/99 → …

    Project: NonFunded ProjectResearch

  3. Algorithms for Vehicle Routing Problems

    Letchford, A., Eglese, R., Lysgaard, J., Dehghan Nasiri, S. & Salazar-González, J.

    1/01/03 → …

    Project: NonFunded ProjectResearch