Home > Research > Optimisation > Publications & Outputs

Research

View graph of relations

Optimisation

1 - 50 out of 140Page size: 50
RSS feed of this list
  1. 1999
  2. 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

  3. Published

    On comb separation for the TSP

    Letchford, A., 10/01/1999, p. 4. 1 p.

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

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

  6. 2008
  7. Published

    A new lower bound for the minimum linear arrangement of a graph

    Amaral, A., Caprara, A., Letchford, A. N. & Salazar-Gonzalez, J-J., 20/02/2008, In: Electronic Notes in Discrete Mathematics. 30, p. 87-92

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

  8. Published

    General routing problem

    Eglese, R. & Letchford, A., 4/09/2008, Encyclopedia of Optimization. Floudas, C. & Pardalos, P. (eds.). 2nd ed. New York: Springer, p. 1252-1254 3 p.

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

  9. 2010
  10. Published

    Lower bounds for the minimum linear arrangement of a graph

    Caprara, A., Letchford, A. & Salazar Gonzalez, J. J., 1/08/2010, In: Electronic Notes in Discrete Mathematics. 36, p. 843-849 7 p.

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

  11. 2013
  12. Published

    Compact formulations of the Steiner traveling salesman problem and related problems

    Letchford, A. & Nasiri, S. D., 2013, In: European Journal of Operational Research. 228, 1, p. 83-92 10 p.

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

  13. Published

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

  14. Published

    Approximating the Lovász θ function with the subgradient method

    Giandomenico, M., Letchford, A. N., Rossi, F. & Smriglio, S., 5/06/2013, In: Electronic Notes in Discrete Mathematics. 41, p. 157-164 8 p.

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

  15. Published

    A polyhedral approach to the single row facility layout problem

    Amaral, A. R. S. & Letchford, A., 10/2013, In: Mathematical Programming. 141, 1-2, p. 453-477 25 p.

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

  16. 2014
  17. Published

    Iterated Chvatal-Gomory cuts and the geometry of numbers

    Aliev, I. & Letchford, A., 2014, In: SIAM Journal on Optimization. 24, 3, p. 1294-1312 19 p.

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

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

  19. Published

    A dynamic programming heuristic for the quadratic knapsack problem

    Djeumou Fomeni, F. & Letchford, A., 02/2014, In: INFORMS Journal on Computing. 26, 1, p. 173-182 10 p.

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

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

  21. Published

    Some experiences with solving semidefinite programming relaxations of binary quadratic optimization models in computational biology

    Engau, A., 27/03/2014, In: Asia-Pacific Journal of Operational Research. 31, 4, 18 p., 1450022.

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

  22. Published

    A compact variant of the QCR method for quadratically constrained quadratic 0-1 programs

    Galli, L. & Letchford, A., 04/2014, In: Optimization Letters. 8, 4, p. 1213-1224 12 p.

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

  23. Published

    An aggressive reduction scheme for the simple plant location problem

    Letchford, A. & Miller, S., 1/05/2014, In: European Journal of Operational Research. 234, 3, p. 674-682 9 p.

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

  24. Published

    A new separation algorithm for the Boolean quadric and cut polytopes

    Letchford, A. & Sorensen, M. M., 2/08/2014, In: Discrete Optimization. 14, p. 61-71 11 p.

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

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

  26. 2015
  27. Published

    Cutting planes for RLT relaxations of mixed 0-1 polynomial programs

    Djeumou Fomeni, F., Kaparis, K. & Letchford, A., 2015, In: Mathematical Programming. 151, 2, p. 639–658 20 p.

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

  28. Published

    Multicriteria modeling and tradeoff analysis for oil load dispatch and hauling operations at Noble Energy

    Engau, A., 03/2015, In: Optimization and Engineering. 16, 1, p. 73-101 29 p.

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

  29. Published

    Definition and characterization of Geoffrion proper efficiency for real vector optimization with infinitely many criteria

    Engau, A., 05/2015, In: Journal of Optimization Theory and Applications. 165, 2, p. 439-457 19 p.

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

  30. Published

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

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

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

  33. 2016
  34. 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

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

  36. Published

    Tie-breaking can maximize fairness without sacrificing throughput in D2D-assisted networks

    Mancuso, V., Asadi, A. & Jacko, P., 26/07/2016, WoWMoM 2016 - 17th International Symposium on a World of Wireless, Mobile and Multimedia Networks. Institute of Electrical and Electronics Engineers Inc., 7523498

    Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

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

  38. 2017
  39. Published

    Proper efficiency and tradeoffs in multiple criteria and stochastic optimization

    Engau, A., 2017, In: Mathematics of Operations Research. 42, 1, p. 119-134 16 p.

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

  40. Published

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

  41. Published

    An exact algorithm for a resource allocation problem in mobile wireless communications

    Letchford, A. N., Ni, Q. & Zhong, Z., 09/2017, In: Computational Optimization and Applications. 68, 2, p. 193-208 16 p.

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

  42. Published

    A note on representations of linear inequalities in non-convex mixed-integer quadratic programs

    Letchford, A. N. & Grainger, D., 6/11/2017, In: Operations Research Letters. 45, 6, p. 631-634 4 p.

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

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

  44. Published

    Convergence and polynomiality of primal-dual interior-point algorithms for linear programming with selective addition of inequalities

    Engau, A. & Anjos, M. F., 12/2017, In: Optimization. 66, 12, p. 2063-2086 24 p.

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

  45. 2018
  46. Unpublished

    Non-parametric dynamic pricing: a non-adversarial robust optimization approach

    Dokka Venkata Satyanaraya, T., Jacko, P. & Aslam, W., 2018, (Unpublished) Lancaster: Lancaster University Management School, (Lancaster University Management School Working Paper ; vol. 2018, no. 3).

    Research output: Working paper

  47. Published

    Optimal resource allocation In base stations for mobile wireless communications

    Zhong, Z., 2018, Lancaster University. 100 p.

    Research output: Thesis › Doctoral Thesis

  48. Published

    A State Transition MIP Formulation for the Unit Commitment Problem

    Atakan, S., Lulli, G. & Sen, S., 01/2018, In: IEEE Transactions on Power Systems. 33, 1, p. 736-748 13 p.

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

  49. Published

    On the Development of a Fair and Efficient Slot Scheduling Mechanism at Congested Airports

    Fairbrother, J. & Zografos, K. G., 7/01/2018.

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

  50. Published

    A Multi-Objective Integer Approach for Optimizing Trajectory Based Operations (TBO)

    Dal Sasso, V., Djeumou Fomeni, F., Lulli, G., Murgese, G. & Zografos, K. G., 8/01/2018.

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

  51. E-pub ahead of print

    Compromise Solutions for Robust Combinatorial Optimization with Variable-Sized Uncertainty

    Chassein, A. & Goerigk, M., 5/02/2018, (E-pub ahead of print) In: European Journal of Operational Research. 269, 2, p. 544-555 12 p.

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

  52. Published

    A sum-of-squares approach to achieving fairness in combinatorial optimisation

    Letchford, A., 04/2018.

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

  53. Published

    A two-level graph partitioning problem arising in mobile wireless communications

    Fairbrother, J., Letchford, A. N. & Briggs, K., 04/2018, In: Computational Optimization and Applications. 69, 3, p. 653-676 24 p.

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

  54. Published

    Disruption management in vehicle routing and scheduling for road freight transport: a review

    Eglese, R. W. & Zambirinis, S., 04/2018, In: TOP. 26, 1, p. 1-17 17 p.

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

  55. Published

    A note on the 2-circulant inequalities for the max-cut problem

    Kaparis, K. & Letchford, A. N., 07/2018, In: Operations Research Letters. 46, 4, p. 443-447 5 p.

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

  56. Published

    Bi-perspective cuts for mixed-integer fractional programs with indicator variables

    Letchford, A., 07/2018.

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

  57. Published

    A heuristic for maximising energy efficiency in OFDMA systems with QoS constraints

    Letchford, A. N., Ni, Q. & Zhong, Z., 1/07/2018, Combinatorial Optimization: 5th International Symposium. Lee, J., Rinaldi, G. & Mahjoub, A. R. (eds.). Springer, p. 303-312 10 p. (Lecture Notes in Computer Science; vol. 10856).

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

  58. Published

    The Quadratic Shortest Path Problem: Complexity, Approximability, and Solution Methods

    Rostami, B., Chassein, A., Hopf, M., Frey, D., Buchheim, C., Malucelli, F. & Goerigk, M., 16/07/2018, In: European Journal of Operational Research. 268, 2, p. 473-485 13 p.

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

  59. Published

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

  60. Published

    Air traffic (flow) management: Issues, challenges, and research opportunities

    Lulli, G., 11/09/2018, OR60: The OR Society Annual Conference. Kheiri, A. (ed.). Lancaster: Operational Research Society, p. 1-5 5 p.

    Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Previous 1 2 3 Next

Back to top