Dynamically second-preferred p-center problem

Yolanda Hinojosa, Alfredo Marín and Justo Puerto

European Journal of Operational Research, 2023, vol. 307, issue 1, 33-47

Abstract: This paper deals with the Dynamically Second-preferred p-center Problem (DSpP). In this problem, customers’ preferences and subsets of sites that each customer is willing to accept as service centers are taken into account. It is assumed that centers can fail and, thus, the decision maker is risk-averse and makes his decision taking into account not only the most favourite centers of the customers but also the worst case situation whenever they evaluate their preferred second opportunity. Specifically, the new problem aims at choosing at most p centers so that each demand point can visit at least two acceptable centers and the maximum sum of distances from any demand point to any of its preferred centers plus the distance from any of the preferred centers to any of the centers the user prefers once he is there is minimized. The problem is NP-hard as an extension of the p-next center problem. The paper presents three different mixed-integer linear programming formulations that are valid for the problem. Each formulation uses different space of variables giving rise to some strengthening using valid inequalities and variable fixing criteria that can be applied when valid upper bounds are available. Exact methods are limited so that a heuristic algorithm is also developed to provide good quality solution for large size instances. Finally, an extensive computational experience has been performed to assess the usefulness of the formulations to solve DSpP using standard MIP solvers.

Keywords: Location; p-Center; Integer programming; p-Next center (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722007470
Full text for ScienceDirect subscribers only

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:eee:ejores:v:307:y:2023:i:1:p:33-47

DOI: 10.1016/j.ejor.2022.09.019

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().