A model for the inverse 1-median problem on trees under uncertain costs

Kien Trung Nguyen, Nguyen Thi Linh Chi
2016 Opuscula Mathematica  
We consider the problem of justifying vertex weights of a tree under uncertain costs so that a prespecified vertex become optimal and the total cost should be optimal in the uncertainty scenario. We propose a model which delivers the information about the optimal cost which respect to each confidence level α ∈ [0, 1]. To obtain this goal, we first define an uncertain variable with respect to the minimum cost in each confidence level. If all costs are independently linear distributed, we present
more » ... the inverse distribution function of this uncertain variable in O(n 2 log n) time, where n is the number of vertices in the tree.
doi:10.7494/opmath.2016.36.4.513 fatcat:zixo2ofnufhevmpmftcnf4xe6y