Choosing robust solutions in discrete optimization problems with fuzzy costs
Fuzzy Sets and Systems
Minimax Regret Single-Facility Ordered Median Location Problems on Networks
INFORMS Journal on Computing
Improved polynomial algorithms for robust bottleneck problems with interval data
Computers and Operations Research
New results on minimax regret single facility ordered median location problems on networks
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Minmax regret bottleneck problems with solution-induced interval uncertainty structure
Discrete Optimization
Approximating the min-max (regret) selecting items problem
Information Processing Letters
Hi-index | 0.00 |
We consider the problem of selecting a subset of p investments of maximum total return out of a set of n available investments with uncertain returns, where uncertainty is represented by interval estimates for the returns, and the minmax regret objective is used. We develop an algorithm that solves this problem in O(min{p,n−p}n) time. This improves the previously known complexity O(min{p,n−p}2n).