Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10523957 | Operations Research Letters | 2013 | 14 Pages |
Abstract
This paper deals with the location of a new facility on a tree according to the minimization of the weighted distance to the customers. The weights represent demands of the set of nodes. The exact location of each customer will be assumed unknown but close to its corresponding node. In this context, an algorithm to find a minmax regret median is proposed and its complexity is shown to be O(nlog(n)), where n is the number of nodes of the tree
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Eduardo Conde,