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

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 confidenc...

Full description

Saved in:
Bibliographic Details
Published inRocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica. Opuscula Mathematica Vol. 36; no. 4; pp. 513 - 523
Main Authors Nguyen, Kien Trung, Chi, Nguyen Thi Linh
Format Journal Article
LanguageEnglish
Published AGH Univeristy of Science and Technology Press 2016
Subjects
inverse optimization problem
location problem
tree
uncertain variable
Online AccessGet full text

Cover

More Information
Summary: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 \(\alpha \in [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 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.
ISSN:1232-9274
DOI:10.7494/OpMath.2016.36.4.513