Home > Research > Researchers > Dr Konstantinos Kaparis > Publications

Dr Konstantinos Kaparis

Formerly at Lancaster University

  1. 2022
  2. Published

    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

  3. Published

    Generalised 2-circulant inequalities for the max-cut problem

    Kaparis, K., Letchford, A. & Mourtos, I., 31/03/2022, In: Operations Research Letters. 50, 2, p. 122-128 7 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  4. 2020
  5. Published

    On matroid parity and matching polytopes

    Kaparis, K., Letchford, A. & Mourtos, I., 30/09/2020, In: Discrete Applied Mathematics. 284, p. 322-331 10 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

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

  8. 2015
  9. 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/MagazineJournal articlepeer-review

  10. 2012
  11. Published

    Complexity results for the gap inequalities for the max-cut problem

    Galli, L., Kaparis, K. & Letchford, A. N., 05/2012, In: Operations Research Letters. 40, 3, p. 149-152 4 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  12. Published

    Operations research in the space industry

    Fliege, J., Kaparis, K. & Khosravi, B., 1/03/2012, In: European Journal of Operational Research. 217, 2, p. 233-240 8 p.

    Research output: Contribution to Journal/MagazineLiterature reviewpeer-review

  13. Published

    Gap inequalities for the max-cut problem: a cutting-plane algorithm

    Galli, L., Kaparis, K. & Letchford, A., 2012, Combinatorial Optimization: Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers. Mahjoub, A. R. (ed.). Berlin: Springer, p. 178-188 11 p. (Lecture Notes in Computer Science; vol. 7422).

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

  14. 2011
  15. Published

    Cover Inequalities

    Kaparis, K. & Letchford, A. N., 02/2011, Wiley Encyclopedia of Operations Research and Management Science. Cochran, J. J., Cox, L. A., Keskinocak, P., Kharoufeh, J. P. & Smith, J. C. (eds.). Wiley

    Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNEntry for encyclopedia/dictionary

  16. Published

    Forecasting in airforce supply chains

    Downing, M., Chipulu, M., Ojiako, U. & Kaparis, K., 2011, In: The International Journal of Logistics Management. 22, 1, p. 127-144

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  17. Published

    Gap inequalities for non-convex mixed-integer quadratic programs

    Galli, L., Kaparis, K. & Letchford, A. N., 2011, In: Operations Research Letters. 39, 5, p. 297-300 4 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  18. 2010
  19. 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/MagazineJournal articlepeer-review

  20. 2009
  21. Published

    Heuristics for the economic lot scheduling problem with returns

    Teunter, R., Tang, O. & Kaparis, K., 03/2009, In: International Journal of Production Economics. 118, 1, p. 323-330 7 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  22. 2008
  23. Published

    Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing

    Teunter, R., Kaparis, K. & Tang, O., 16/12/2008, In: European Journal of Operational Research. 191, 3, p. 1241–1253 12 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  24. Published

    Local and global lifted cover inequalities for the multidimensional knapsack problem

    Kaparis, K. & Letchford, A. N., 1/04/2008, In: European Journal of Operational Research. 186, 1, p. 91-103 13 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

Back to top