Home > Research > Researchers > Professor Adam Letchford > Publications

Research

Professor Adam Letchford

Professor

101 - 180 out of 180Page size: 100
RSS feed of this list
Sort by: Title
  1. Published

    On the membership problem for the {0, 1/2}-closure

    Letchford, A. N., Pokutta, S. & Schulz, A., 09/2011, In: Operations Research Letters. 39, 5, p. 301-304 4 p.

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

  2. Published

    On the multiple knapsack assignment problem

    Letchford, A., 08/2022.

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

  3. Published

    On the separation of maximally violated mod-k cuts

    Caprara, A., Fischetti, M. & Letchford, A. N., 2000, In: Mathematical Programming. 87, 1, p. 37-56 20 p.

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

  4. Published

    On the separation of maximally violated mod-k cuts

    Caprara, A., Fischetti, M. & Letchford, A. N., 1999, Integer Programming and Combinatorial Optimization: Proceedings of the 7th International IPCO Conference. Cornuéjols, G., Burkard, R. E. & Woeginger, G. J. (eds.). Berlin: Springer, p. 87-98 12 p. (Lecture Notes in Computer Science ; vol. 1610).

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

  5. Published

    On the separation of split cuts and related inequalities

    Caprara, A. & Letchford, A. N., 2003, In: Mathematical Programming. 94, 2-3, p. 279-294 16 p.

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

  6. Published

    On upper bounds for the multiple knapsack assignment problem

    Letchford, A., 04/2023.

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

  7. Published

    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

  8. Published

    Operational research: methods and applications

    Petropoulos, F., Laporte, G., Archetti, C., Ayhan, H., Battarra, M., Bennell, J. A., Boylan, J. E., Breton, M., Canca, D., Charlin, L., Chen, B., Cicek, C. T., Jr, L. A. C., Currie, C. S. M., Demeulemeester, E., Ding, L., Disney, S. M., Ehrgott, M., Eppler, M. J. & Erdoğan, G. & 59 others, Fortz, B., Franco, L. A., Frische, J., Greco, S., Gregory, A. J., Hämäläinen, R. P., Herroelen, W., Hewitt, M., Holmström, J., Hooker, J. N., Işık, T., Johnes, J., Kara, B. Y., Karsu, Ö., Kent, K., Köhler, C., Kunc, M., Kuo, Y.-H., Lienert, J., Letchford, A. N., Leung, J., Li, D., Li, H., Ljubić, I., Lodi, A., Lozano, S., Lurkin, V., Martello, S., McHale, I. G., Midgley, G., Morecroft, J. D. W., Mutha, A., Oğuz, C., Petrovic, S., Pferschy, U., Psaraftis, H. N., Rose, S., Saarinen, L., Salhi, S., Song, J.-S., Sotiros, D., Stecke, K. E., Strauss, A. K., Tarhan, İ., Thielen, C., Toth, P., Berghe, G. V., Vasilakis, C., Vaze, V., Vigo, D., Virtanen, K., Wang, X., Weron, R., White, L., Woensel, T. V., Yearworth, M., Yıldırım, E. A., Zaccour, G. & Zhao, X., 1/03/2024, In: Journal of the Operational Research Society. 75, 3, p. 423-617 195 p.

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

  9. Published

    Polyhedral theory for arc routing problems

    Eglese, R. W. & Letchford, A. N., 2000, Arc Routing : Theory, Solutions and Applications. Dordrecht: Kluwer Academic Publishers, p. 199-230 32 p.

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

  10. Published

    Polynomial-time separation of a superclass of simple comb inequalities

    Fleischer, L. K., Letchford, A. N. & Lodi, A., 2006, In: Mathematics of Operations Research. 31, 4, p. 696-713 18 p.

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

  11. Published

    Polynomial-time separation of simple comb inequalities

    Letchford, A. N. & Lodi, A., 2003, Lancaster University: The Department of Management Science, (Management Science Working Paper Series).

    Research output: Working paper

  12. Published

    Polynomial-time separation of simple comb inequalities

    Lodi, A. & Letchford, A. N., 2002, Integer Programming and Combinatorial Optimization: Proceedings of the 9th International IPCO Conference. Cook, W. J. & Schulz, A. S. (eds.). Berlin: Springer, p. 93-108 16 p. (Lecture Notes in Computer Science; vol. 2337).

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

  13. Published

    Preface: Combinatorial optimization

    Clark, A., Eglese, R., Letchford, A. & Wright, M., 2008, In: Discrete Applied Mathematics. 156, 3, p. 289-290 2 p.

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

  14. Published

    Preface: The 2013 Newton Institute programme on polynomial optimisation

    Letchford, A., Lasserre, J. B., Parrilo, P. A. & Steurer, D., 07/2015, In: Mathematical Programming. 151, 2, p. 375–377 3 p.

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

  15. Published

    Pricing routines for vehicle routing with time windows on road networks

    Letchford, A. & Nasiri, S. D., 2014, Lancaster University: The Department of Management Science, 20 p. (Lancaster University Management School Working Paper Series; vol. 2014, no. 2).

    Research output: Working paper

  16. Published

    Pricing routines for vehicle routing with time windows on road networks

    Letchford, A., Nasiri, S. D. & Oukil, A., 11/2014, In: Computers and Operations Research. 51, p. 331-337 7 p.

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

  17. Published

    Primal cutting plane algorithms revisited

    Letchford, A. N. & Lodi, A., 08/2002, In: Mathematical Methods of Operational Research. 56, 1, p. 67-81 15 p.

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

  18. Published

    Primal separation algorithms

    Letchford, A. N. & Lodi, A., 10/2003, In: 4OR: A Quarterly Journal of Operations Research. 1, 3, p. 209-224 16 p.

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

  19. Published

    Projection results for the k-partition problem

    Fairbrother, J. & Letchford, A. N., 8/11/2017, In: Discrete Optimization. 26, p. 97-111 15 p.

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

  20. Published

    Projection results for vehicle routing

    Letchford, A. N. & Salazar, J. J., 2006, In: Mathematical Programming. 105, 2-3, p. 251-274 24 p.

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

  21. Published

    Reformulating mixed-integer quadratically constrained quadratic programs

    Galli, L. & Letchford, A. N., 2011, Lancaster University: The Department of Management Science, 23 p. (Management Science Working Paper Series; vol. 2011, no. 7).

    Research output: Working paper

  22. Published

    Review of "A branch-and-cut algorithm for a resource-constrained scheduling problem"

    Letchford, A. N., 2008, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  23. Published

    Review of "A new min-cut max-flow ratio for multicommodity flows"

    Letchford, A. N., 2007, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  24. Published

    Review of "A note on the continuous mixing sets"

    Letchford, A. N., 2009, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  25. Published

    Review of "Applying mod-k-cuts for solving linear ordering problems"

    Letchford, A. N., 2010, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  26. Published

    Review of "Approximation Algorithms"

    Letchford, A. N., 07/2002, In: Journal of the Operational Research Society. 53, 7, p. 807-808 2 p.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  27. Published

    Review of "Coefficient strengthening: a tool for reformulating mixed-integer programs"

    Letchford, A. N., 2010, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  28. Published

    Review of "Extended formulations in combinatorial optimization"

    Letchford, A. N., 2010, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  29. Published

    Review of "FPTAS for optimizing polynomials over the mixed-integar points of polytopes in fixed dimension"

    Letchford, A. N., 2008, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  30. Published

    Review of "Gear composition of stable set polytopes and G-perfection"

    Letchford, A. N., 2010, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  31. Published

    Review of "Generalized mixed integer rounding inequalities: facets for infinite group polyhedra

    Letchford, A. N., 2009, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  32. Published

    Review of "Integer programming formulations for the two 4-hop constrained paths problem"

    Letchford, A. N., 2007, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  33. Published

    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 Journal/Magazine › Book/Film/Article review › peer-review

  34. Published

    Review of "Introduction to the Theory of Cooperative Games"

    Letchford, A. N., 2004, In: Journal of the Operational Research Society. 55, 7, p. 787-788 2 p.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  35. Published

    Review of "Local cuts revisited"

    Letchford, A. N., 2009, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  36. Published

    Review of "Minimal inequalities for an infinite relaxation of integer programs"

    Letchford, A. N., 2010, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  37. Published

    Review of "MIR closures of polyhedral sets"

    Letchford, A. N., 2009, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  38. Published

    Review of "Model Building in Mathematical Programming"

    Letchford, A. N., 2000, In: Journal of the Operational Research Society. 51, 10, p. 1212-1213 2 p.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  39. Published

    Review of "New cutting-planes for the time and/or precedence-constrained ATSP and directed VRP"

    Letchford, A. N., 2008, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  40. Published

    Review of "On clique separators, nearly chordal graphs and the maximum weight stable set problem"

    Letchford, A. N., 2008, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  41. Published

    Review of "Optimization with binet matrices"

    Letchford, A. N., 2007, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  42. Published

    Review of "Projected Chvátal-Gomory cuts for mixed integer linear programs"

    Letchford, A. N., 2008, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  43. Published

    Review of "The Vehicle Routing Problem"

    Letchford, A. N., 07/2004, In: Operations Research Letters. 32, 4, p. 392-393 2 p.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  44. Published

    Review of "Theory of Linear and Integer Programming"

    Letchford, A. N., 2000, In: Journal of the Operational Research Society. 51, 7, p. 892-893 2 p.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  45. Published

    Review of "Using critical sets to solve the maximum independent set problem"

    Letchford, A. N., 2007, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  46. Published

    Review of "Using mixed-integer programming to solve power grid blackout problems"

    Letchford, A. N., 2007, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  47. Published

    Review of “On the Chvátal rank of linear relaxations of the stable set polytope”

    Letchford, A., 2011, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  48. Published

    Review of “On the dominant of the s-t cut polytope: vertices, facets and adjacency”

    Letchford, A., 2011, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  49. Published

    Review of “Orbital branching”

    Letchford, A., 2011, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  50. Published

    Review of “Projecting systems of linear inequalities with binary variables”

    Letchford, A., 2012, In: Mathematical Reviews.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  51. Published

    Review of “The Chvátal-Gomory closure of a strictly convex body”.

    Letchford, A., 2012, In: Mathematical Reviews. MR2828758.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  52. Published

    Review of “The Linear Ordering Problem: Exact and Heuristic Methods in Combinatorial Optimization”

    Letchford, A., 2012, In: Interfaces. 42, 3, p. 324-325 2 p.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review › peer-review

  53. Published

    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

  54. Published

    Rules from behaviour: the use of a computational 'rule-finder' as a tool for social psychology

    Clarke, D. D. & Letchford, A. N., 1995, In: British Psychological Society Social Psychology Section Newsletter. 33, p. 4-13 10 p.

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

  55. Published

    Separating a superclass of comb inequalities in planar graphs

    Letchford, A. N., 2000, In: Mathematics of Operations Research. 25, 3, p. 443-454 12 p.

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

  56. Published

    Separation algorithms for 0-1 knapsack polytopes

    Kaparis, K. & Letchford, A., 07/2010, In: Mathematical Programming. 124, 1-2, p. 69-91 23 p.

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

  57. Published

    Small bipartite subgraph polytopes

    Galli, L. & Letchford, A. N., 2010, In: Operations Research Letters. 38, 5, p. 337-340 4 p.

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

  58. Published

    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 › peer-review

  59. Published

    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 Journal/Magazine › Journal article › peer-review

  60. Published

    Strengthening Chvatal-Gomory cuts and Gomory fractional cuts

    Letchford, A. N. & Lodi, A., 04/2002, In: Operations Research Letters. 30, 2, p. 74-82 9 p.

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

  61. Published

    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/ISSN › Chapter (peer-reviewed) › peer-review

  62. Published

    Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem

    Letchford, A. & Salazar Gonzalez, J. J., 16/05/2016, In: European Journal of Operational Research. 251, 1, p. 74-84 11 p.

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

  63. Published

    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 Journal/Magazine › Journal article › peer-review

  64. Published

    The 4th IMA and OR Society conference on the mathematics of operational research: thoughts from the committee

    Tilley, D., Letchford, A., Syntetos, A., Misener, R. & Liu, K., 1/09/2023, IFORS Newsletter, 18, 3, p. 35-37 3 p.

    Research output: Contribution to specialist publication › Contribution to a Specialist Magazine - With ISSN › peer-review

  65. Published

    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

  66. Published

    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/Magazine › Journal article › peer-review

  67. Published

    The compatible tour heuristic for the symmetric traveling salesman problem

    Fortini, M., Letchford, A. N., Lodi, A. & Wenger, K. M., 2010, Lancaster University: The Department of Management Science, (Management Science Working Paper Series).

    Research output: Working paper

  68. Published

    The general routing polyhedron: a unifying framework

    Letchford, A. N., 1/01/1999, In: European Journal of Operational Research. 112, 1, p. 122-133 12 p.

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

  69. Published

    The general routing problem

    Letchford, A. N. & Eglese, R. W., 2001, Encyclopedia of Optimization, Vol II (E - Integer). Floudas, C. H. & Pardalos, P. M. (eds.). Dordrecht: Kluwer Academic Publishers, p. 206-207 2 p.

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

  70. Published

    The mathematics of operational research

    Letchford, A., Liu, K., Misener, R., Syntetos, A. & Tilley, D., 1/08/2023, Mathematics Today, 69, 4, p. 103 1 p.

    Research output: Contribution to specialist publication › Article

  71. Published

    The rural postman problem with deadline classes

    Eglese, R. W. & Letchford, A. N., 16/03/1998, In: European Journal of Operational Research. 105, 3, p. 390-400 11 p.

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

  72. Published

    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/Magazine › Journal article › peer-review

  73. Published

    The Steiner travelling salesman problem with correlated costs

    Letchford, A. & Nasiri, S., 16/08/2015, In: European Journal of Operational Research. 245, 1, p. 62–69 8 p.

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

  74. Published

    The traveling salesman problem: a book review

    Letchford, A. N. & Lodi, A., 12/2007, In: 4OR: A Quarterly Journal of Operations Research. 5, 4, p. 315-317 3 p.

    Research output: Contribution to Journal/Magazine › Book/Film/Article review

  75. Published

    Totally tight Chvatal-Gomory cuts

    Letchford, A. N., 2002, In: Operations Research Letters. 30, 2, p. 71-73 3 p.

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

  76. Published

    Unbounded convex sets for non-convex mixed-integer quadratic programming

    Burer, S. & Letchford, A., 1/02/2014, In: Mathematical Programming. 143, 1-2, p. 231-256 26 p.

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

  77. Published

    Using ℓp-norms for fairness in combinatorial optimisation

    Bektas, T. & Letchford, A., 1/08/2020, In: Computers and Operations Research. 120, 11 p., 104975.

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

  78. Published

    Valid inequalities for mixed-integer programmes with fixed charges on sets of variables

    Letchford, A. & Souli, G., 1/05/2020, In: Operations Research Letters. 48, 3, p. 240-244 5 p.

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

  79. Published

    Valid inequalities for quadratic optimisation with domain constraints

    Galli, L. & Letchford, A., 31/08/2021, In: Discrete Optimization. 41, 19 p., 100661.

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

  80. Published

    Vehicle routing on road networks: how good is Euclidean approximation?

    Boyacı, B., Dang, T. & Letchford, A., 1/05/2021, In: Computers and Operations Research. 129, 13 p., 105197.

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

Previous 1 2 Next

Back to top