A semi-Lagrangian relaxation heuristic algorithm for the simple plant location problem with order

Xavier Cabezas and Sergio García

Journal of the Operational Research Society, 2023, vol. 74, issue 11, 2391-2402

Abstract: The Simple Plant Location Problem with Order (SPLPO) is a variant of the Simple Plant Location Problem (SPLP) where the customers have preferences over the facilities that will serve them. In particular, customers define their preferences by ranking each of the potential facilities from the most preferred to the least preferred. Even though the SPLP has been widely studied in the literature, the SPLPO, which is a harder model to deal with, has been studied much less and the size of instances that can be solved is very limited. In this article, we study a Lagrangian relaxation of the SPLPO model and we show that some properties previously studied and exploited to develop efficient SPLP solution procedures can be extended for their use in solving the SPLPO. We propose a heuristic method that takes a Lagrangian relaxation solution as the starting point of a semi-Lagrangian relaxation algorithm. Finally, we include some computational studies to illustrate the good performance of this method, which quite often ends with the optimal solution.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2022.2150573 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:74:y:2023:i:11:p:2391-2402

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2022.2150573

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().