Home > Research > Browse

Results for combinatorial optimisation

Publications & Outputs

  1. 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 journalJournal articlepeer-review

  2. On the complexity of surrogate and group relaxation for integer linear programs

    Dokka, T., Letchford, A. & Mansoor, H., 31/07/2021, In: Operations Research Letters. 49, 4, p. 530-534 5 p.

    Research output: Contribution to journalJournal articlepeer-review

  3. Strengthened clique-family inequalities for the stable set polytope  

    Letchford, A. & Ventura, P., 31/07/2021, In: Operations Research Letters. 49, 4, p. 586-589 4 p.

    Research output: Contribution to journalJournal articlepeer-review

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

    Boyacı, B., Dang, T. & Letchford, A., 5/03/2021, In: Networks.

    Research output: Contribution to journalJournal articlepeer-review

  5. 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 journalJournal articlepeer-review

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

    Djeumou Fomeni, F., Kaparis, K. & Letchford, A., 4/03/2020, In: Discrete Optimization. 18 p., 100579.

    Research output: Contribution to journalJournal articlepeer-review

  7. 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 journalJournal articlepeer-review

  8. 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 journalJournal articlepeer-review

  9. 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 journalJournal articlepeer-review

  10. 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 journalJournal articlepeer-review

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

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