An improved algorithm for the minmax reg
β
Igor Averbakh; Oded Berman
π
Article
π
2003
π
John Wiley and Sons
π
English
β 116 KB
π 1 views
## Abstract We consider the 1βmedian problem with uncertain weights for nodes. Specifically, for each node, only an interval estimate of its weight is known. It is required to find a βminmax regretβ location, that is, to minimize the worstβcase loss in the objective function that may occur because