Home > Research > Browse

Results for integer programming

Publications & Outputs

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

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

  3. A Data-Driven Approach for Baggage Handling Operations at Airports

    Ruf, C., Schiffels, S., Kolisch, R. & Frey, M. M., 30/09/2022, In: Transportation Science. 56, 5, p. 1179-1195 17 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

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

  5. 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/ISSNChapter (peer-reviewed)peer-review

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

  7. Investigating the effect of temporal and spatial flexibility on the performance of one-way electric carsharing systems

    Boyacı, B. & Zografos, K. G., 1/11/2019, In: Transportation Research Part B: Methodological. 129, p. 244-272 29 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  8. The effect of spatial and temporal flexibility on the profitability of one-way electric carsharing systems

    Boyacı, B. & Zografos, K., 3/06/2019.

    Research output: Contribution to conference - Without ISBN/ISSN Abstractpeer-review

  9. On lifted cover inequalities: a new lifting procedure with unusual properties

    Letchford, A. N. & Souli, G., 17/01/2019, In: Operations Research Letters. 47, 2, p. 83-88 6 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  10. The capacitated vehicle routing problem: stronger bounds in pseudo-polynomial time

    Letchford, A. N. & Salazar Gonzalez, J. J., 1/01/2019, In: European Journal of Operational Research. 272, 1, p. 24–31 8 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  11. A binarisation heuristic for non-convex quadratic programming with box constraints

    Galli, L. & Letchford, A. N., 1/09/2018, In: Operations Research Letters. 46, 5, p. 529-533 5 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