.png){kind=icon}
返回
Dynamically second-preferred p-center problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.ejor.2022.09.019.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper deals with the Dynamically Second-preferred p-center Problem (DSpP). In this problem, cus-tomers' 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 for-mulation 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 in-stances. Finally, an extensive computational experience has been performed to assess the usefulness of the formulations to solve DSpP using standard MIP solvers.(c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license ( http://creativecommons.org/licenses/by-nc-nd/4.0/ )
Keyword:
Location
p-Center
Integer programming
p-Next center
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
.png){kind=icon}
查看更多内容