A Bilevel Approach to the Facility Location Problem with Customer Preferences Under a Mill Pricing Policy

Herminia I. Calvete (), Carmen Galé, Aitor Hernández () and José A. Iranzo
Additional contact information
Herminia I. Calvete: Departamento de Métodos Estadísticos, Instituto Universitario de Matemáticas y Aplicaciones (IUMA), Universidad de Zaragoza, Pedro Cerbuna 12, 50009 Zaragoza, Spain
Carmen Galé: Departamento de Métodos Estadísticos, Instituto Universitario de Matemáticas y Aplicaciones (IUMA), Universidad de Zaragoza, Pedro Cerbuna 12, 50009 Zaragoza, Spain
Aitor Hernández: Departamento de Métodos Estadísticos, Instituto Universitario de Matemáticas y Aplicaciones (IUMA), Universidad de Zaragoza, Pedro Cerbuna 12, 50009 Zaragoza, Spain
José A. Iranzo: Departamento de Métodos Estadísticos, Instituto Universitario de Matemáticas y Aplicaciones (IUMA), Universidad de Zaragoza, Pedro Cerbuna 12, 50009 Zaragoza, Spain

Mathematics, 2024, vol. 12, issue 22, 1-26

Abstract: This paper addresses the facility location problem under a mill pricing policy, integrating customers’ behavior through the concept of preferences. The problem is modeled as a bilevel optimization problem, where the existence of ties in customers’ preferences can lead to an ill-posed bilevel problem due to the possible existence of multiple optima to the lower-level problem. As the commonly employed optimistic and pessimistic strategies are inadequate for this problem, a specific approach is proposed bearing in mind the customers’ rational behavior. In this work, we propose a novel formulation of the problem as a bilevel model in which each customer faces a lexicographic biobjective problem in which the preference is maximized and the total cost of accessing the selected facility is minimized. This allows for a more accurate representation of customer preferences and the resulting decisions regarding facility location and pricing. To address the complexities of this model, we apply duality theory to the lower-level problems and, ultimately, reformulate the bilevel problem as a single-level mixed-integer optimization problem. This reformulation incorporates big- M constants, for which we provide valid bounds to ensure computational tractability and solution quality. The computational study conducted allows us to assess, on the one hand, the effectiveness of the proposed reformulation to address the bilevel model and, on the other hand, the impact of the length of the customer preference lists and fixed opening cost for facilities on the computational time and the optimal solution.

Keywords: facility location; mill pricing; preferences; bilevel optimization; lexicographic biobjective (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/22/3459/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/22/3459/ (text/html)

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:gam:jmathe:v:12:y:2024:i:22:p:3459-:d:1514681

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().