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