面向带客户偏好的容限设施位置问题的稳定形式
最优化与控制
2025-07-30 v1
摘要
在简单工厂位置问题（SPLPO）中，目标是选开一子集工厂来分配每个客户，同时考虑他们的偏好。客户按严格顺序对工厂进行排序，并分配给其最喜欢的已开放工厂，目标是最小化位置加上分配成本。本文研究了 SPLPO 的一个推广，称为带客户偏好容限设施位置问题（CFLCP），其中每个设施的客户数量有限。我们考虑全局偏好最大化设置，在此设置下，定义了三种新型稳定分配，分别为客户稳定、两两稳定和循环联盟稳定分配，并为每种设置提供两种混合整数线性规划形式。特别是，我们的循环联盟稳定形式在全局偏好最大化设置下是帕累托最优的，即没有客户可以在不让另一个客户变差的情况下改进其分配。我们提供了大量计算实验，比较了所提出分配与文献中以前的分配质量。作为额外结果，我们提出了一种新型形式，在容限房屋分配问题中提供帕累托最优匹配，最大化基数。
引用
@article{arxiv.2507.21944,
title = {Stable formulations for the Capacitated Facility Location Problem with Customer Preferences},
author = {Concepción Domínguez and Juan de Dios Jaime-Alcántara},
journal= {arXiv preprint arXiv:2507.21944},
year = {2025}
}