Abstract | ||
---|---|---|
In this paper we extend the Rectilinear 1-center problem as follows: given a set of demand points in the plane, simultaneously locate a facility point and a rapid transit line (i.e. highway) that together minimize the expression , where denotes the travel time between and . A point of uses to reach if saves time: every point moves outside at unit speed under the metric, and moves along at a given speed . We consider two types of highways: (1) a turnpike in which the demand points can enter/exit the highway only at the endpoints; and (2) a freeway problem in which the demand points can enter/exit the highway at any point. We solve the location problem for the turnpike case in or time, depending on whether or not the highway's length is fixed. In the freeway case, independently of whether the highway's length is fixed or not, the location problem can be solved in time. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/s10479-015-1790-z | ANNALS OF OPERATIONS RESEARCH |
Keywords | Field | DocType |
Geometric optimization,Facility location,Time metric,Rectilinear 1-center problem | Discrete mathematics,Mathematical optimization,Travel time,Mathematics | Journal |
Volume | Issue | ISSN |
246 | 1-2 | 0254-5330 |
Citations | PageRank | References |
0 | 0.34 | 19 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
j m diazbanez | 1 | 0 | 0.34 |
Matias Korman | 2 | 178 | 37.28 |
p perezlantero | 3 | 0 | 0.34 |
Inmaculada Ventura | 4 | 102 | 10.56 |