Efficient points in the biobjective cent-dian problem

Efficient points in the biobjective cent-dian problem

0.00 Avg rating0 Votes
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: , , ,
Keywords: bilevel optimization
Abstract:

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 O(|VE| log|V|) time which determines all efficient points of the network. Several computational results are supplied at the end of the paper.

Reviews

Required fields are marked *. Your email address will not be published.