.png){kind=icon}
返回
New models for close enough facility location problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2024.106957.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Two integer programming problems are introduced and formulated in this paper, both based on the concepts of close enough and facility location. Location problems using the notion of close enough allow customers to pickup their demand at pickup points different from the facilities but that are still not too far from the latter. Given a discrete set of customers, a discrete set of potential facility locations, and a maximum distance that each customer is willing to travel free of charge to pickup their order, the Close Enough Facility Location Problem consists in determining which facilities to open among the candidates, on which points on the plane to install pickup points, and how to assign customers to both facilities and pickup points, in an optimal way taking into account different costs. In this work we propose two generalizations of this problem. The first is to consider that the pickup points have capacities. The second is to consider that the communications network is restricted to a graph, and that therefore the pickup points cannot be installed on any point on the plane but only on the network. These problems are named the Capacitated Close-Enough Facility Location Problem and the Network Capacitated Close-Enough Facility Location Problem, respectively. We propose a column generation algorithm for the two introduced problems that allows us to obtain better results for large-scale problems than the CPLEX solver.
Keyword:
Close enough
Facility location
Column generation
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Development and validation of a TRNSYS type to simulate heat pipe heat exchangers in transient applications of waste heat recovery开发和验证TRNSYS类型，以模拟废热回收瞬态应用中的热管换热器
OAAI
OAAI分享收藏分享收藏
查看更多内容