Abstract
In this note, a 2-approximation method for minmax regret optimization problems is developed which extends the work of Kasperski and Zielinski [A. Kasperski, P. Zielinski, An approximation algorithm for interval data minmax regret combinatorial optimization problems, Information Processing Letters 97 (2006) 177–180] from finite to compact constraint sets.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have