Robust Combinatorial Optimization with Locally Budgeted Uncertainty

Budgeted uncertainty sets have been established as a major influence on uncertainty modeling for robust optimization problems. A drawback of such sets is that the budget constraint only restricts the global amount of cost increase that can be distributed by an adversary. Local restrictions, while be...

Full description

Bibliographic Details
Main Authors: Goerigk, Marc, Lendl, Stefan
Format: Article
Language:English
Published: Université de Montpellier 2021-05-01
Series:Open Journal of Mathematical Optimization
Subjects:
Online Access:https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.5/