Home > Research > Publications & Outputs > New valid inequalities and facets for the simpl...

Electronic data

  • splp-facets

    Rights statement: This is the author’s version of a work that was accepted for publication in European Journal of Operational Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in European Journal of Operational Research, 269, 3, 2018 DOI: 10.1016/j.ejor.2018.03.009

    Accepted author manuscript, 335 KB, PDF-document

    Embargo ends: 13/03/20

    Available under license: CC BY-NC-ND: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License

Links

Text available via DOI:

View graph of relations

New valid inequalities and facets for the simple plant location problem

Research output: Contribution to journalJournal article

Published
Close
<mark>Journal publication date</mark>16/09/2018
<mark>Journal</mark>European Journal of Operational Research
Issue number3
Volume269
Number of pages10
Pages (from-to)824-833
StatePublished
Early online date13/03/18
Original languageEnglish

Abstract

The Simple Plant Location Problem is a well-known (and NP-hard) combinatorial optimisation problem, with applications in logistics. We present a new family of valid inequalities for the associated family of polyhedra, and show that it contains an exponentially large number of new facet-defining members. We also present a new procedure, called facility augmentation, which enables one to derive even more valid and facet-defining inequalities.

Bibliographic note

This is the author’s version of a work that was accepted for publication in European Journal of Operational Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in European Journal of Operational Research, 269, 3, 2018 DOI: 10.1016/j.ejor.2018.03.009