Article ID: | iaor20012184 |
Country: | Belgium |
Volume: | 15 |
Start Page Number: | 1 |
End Page Number: | 16 |
Publication Date: | Dec 2000 |
Journal: | Studies In Locational Analysis |
Authors: | Sicilia Joaqun, Colebrook Marcos, Ramos Teresa, Ramos Rosa |
Keywords: | bilevel optimization |
This paper analyzes the cent-dian problem on a weighted connected undirected network from a biobjective point of view, that is, considering two costs per edge. The problem consists of determining one facility on the network which minimizes the convex combination of both the total distance and the maximum distance from any point to the rest of the graph. Using computational geometry techniques, we propose a polynomial algorithm in