Home > Research > Browse

Results for combinatorial optimisation

Publications & Outputs

  1. 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 article

  2. 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 article

  3. 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 article

  4. 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 article

  5. 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)

  6. 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 paper

  7. 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 journalBook/Film/Article review

  8. 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 journalJournal article

  9. 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 journalJournal article

  10. The simple plant location problem: new inequalities, facets and separation algorithms

    Letchford, A., Galli, L. & Miller, S., 13/07/2015.

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

  11. Computing upper bounds for the stable set problem using Lagrangian relaxation

    Letchford, A., 05/2013.

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

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