Stable formulations for the Capacitated Facility Location Problem with Customer Preferences
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915416974032896 |
|---|---|
| author | Domínguez, Concepción Jaime-Alcántara, Juan de Dios |
| author_facet | Domínguez, Concepción Jaime-Alcántara, Juan de Dios |
| contents | In the Simple Plant Location Problem with Order (SPLPO), the aim is to open a subset of plants to assign every customer taking into account their preferences. Customers rank the plants in strict order and are assigned to their favorite open plant, and the objective is to minimize the location plus allocation costs. Here, we study a generalization of the SPLPO named the Capacitated Facility Location Problem with Customer Preferences (CFLCP) where a limited number of customers can be allocated to each facility. We consider the global preference maximization setting, where the customers preferences are globally maximized. For this setting, we define three new types of stable allocations, namely customer stable, pairwise stable and cyclic-coalition stable allocations, and we provide two mixed-integer linear formulations for each setting. In particular, our cyclic-coalition stable formulations are Pareto optimal in a global-preference maximization setting, in the sense that no customer can improve their allocation without making another one worse off. We provide extensive computational experiments and compare the quality of our allocations with previous ones defined in the literature. As an additional result, we present a novel formulation that provides Pareto optimal matchings in the Capacitated House Allocation problem of maximum cardinality. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_21944 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Stable formulations for the Capacitated Facility Location Problem with Customer Preferences Domínguez, Concepción Jaime-Alcántara, Juan de Dios Optimization and Control 90B80, 90C10, 90C11 In the Simple Plant Location Problem with Order (SPLPO), the aim is to open a subset of plants to assign every customer taking into account their preferences. Customers rank the plants in strict order and are assigned to their favorite open plant, and the objective is to minimize the location plus allocation costs. Here, we study a generalization of the SPLPO named the Capacitated Facility Location Problem with Customer Preferences (CFLCP) where a limited number of customers can be allocated to each facility. We consider the global preference maximization setting, where the customers preferences are globally maximized. For this setting, we define three new types of stable allocations, namely customer stable, pairwise stable and cyclic-coalition stable allocations, and we provide two mixed-integer linear formulations for each setting. In particular, our cyclic-coalition stable formulations are Pareto optimal in a global-preference maximization setting, in the sense that no customer can improve their allocation without making another one worse off. We provide extensive computational experiments and compare the quality of our allocations with previous ones defined in the literature. As an additional result, we present a novel formulation that provides Pareto optimal matchings in the Capacitated House Allocation problem of maximum cardinality. |
| title | Stable formulations for the Capacitated Facility Location Problem with Customer Preferences |
| topic | Optimization and Control 90B80, 90C10, 90C11 |
| url | https://arxiv.org/abs/2507.21944 |