Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6898149 | European Journal of Operational Research | 2013 | 6 Pages |
Abstract
⺠We address the simultaneous location of a single service facility and a rapid transit line that minimizes the total cost. ⺠The same problem was considered in Computers and Operations Research 38 (2011) 525-538. ⺠We found that their algorithm is not correct and it may miss some highway locations. ⺠We provide one counterexample and an correct algorithm that solves the problem in O(n3) time. ⺠This paper states some interesting open questions by considering some variants of the studied problem.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
J.M. DÃaz-Báñez, M. Korman, P. Pérez-Lantero, I. Ventura,