返回
A planar single facility location and border crossing problem
DOI:10.1016/j.cor.2012.04.002.png)
摘要
En 中文
In this study, we tackle the problem of locating a facility in a region where a fixed line barrier divides the region into two. The resulting subregions communicate with each other through a number of passage points located on the line barrier. Our contribution is threefold. First, we formulate the problem as a Mixed Integer Nonlinear Programming (MINLP) model and provide an optimal solution methodology based on an Outer Approximation (OA) algorithm. Second, we discuss the minimax version of this problem for locating an emergency facility and use the OA algorithm to solve the problem. We then provide simple example problems and extensive computational results for both problems. Finally, we propose a one-infinity approximation approach for the latter problem which yields a linear model. Practical uses of the models have been discussed in the border crossing context. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Planar facility location
Barriers to travel
Passage points
Border crossing
Optimization
Mixed integer nonlinear programming
Outer approximation
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W

