Locating a single facility and a high-speed line

J. M. Díaz-Báñez, M. Korman, P. Pérez-Lantero, I. Ventura

研究成果: Article査読

3 被引用数 (Scopus)

抄録

In this paper we study a facility location problem in the plane in which a single point (facility) and a rapid transit line (highway) are simultaneously located in order to minimize the total travel time from the clients to the facility, using the L1 or Manhattan metric. The rapid transit line is given by a segment with any length and orientation, and is an alternative transportation line that can be used by the clients to reduce their travel time to the facility. We study the variant of the problem in which clients can enter and exit the highway at any point. We provide an O(n3)-time algorithm that solves this variant, where n is the number of clients. We also present a detailed characterization of the solutions, which depends on the speed given along the highway.

本文言語English
ページ(範囲)69-77
ページ数9
ジャーナルEuropean Journal of Operational Research
236
1
DOI
出版ステータスPublished - 2014 7月 1
外部発表はい

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • モデリングとシミュレーション
  • 経営科学およびオペレーションズ リサーチ
  • 情報システムおよび情報管理

フィンガープリント

「Locating a single facility and a high-speed line」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル