Problem-Driven Scenario Reduction and Scenario Approximation for Robust Optimization
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929538050555904 |
|---|---|
| author | Fairbrother, Jamie Goerigk, Marc Khosravi, Mohammad |
| author_facet | Fairbrother, Jamie Goerigk, Marc Khosravi, Mohammad |
| contents | In robust optimization, we would like to find a solution that is immunized against all scenarios that are modeled in an uncertainty set. Which scenarios to include in such a set is therefore of central importance for the tractability of the robust model and practical usefulness of the resulting solution. We consider problems with a discrete uncertainty set affecting only the objective function. Our aim is reduce the size of the uncertainty set, while staying as true as possible to the original robust problem, measured by an approximation guarantee. Previous reduction approaches ignored the structure of the set of feasible solutions in this process. We show how to achieve better uncertainty sets by taking into account what solutions are possible, providing a theoretical framework and models to this end. In computational experiments, we note that our new framework achieves better uncertainty sets than previous methods or a simple K-means approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_08863 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Problem-Driven Scenario Reduction and Scenario Approximation for Robust Optimization Fairbrother, Jamie Goerigk, Marc Khosravi, Mohammad Optimization and Control In robust optimization, we would like to find a solution that is immunized against all scenarios that are modeled in an uncertainty set. Which scenarios to include in such a set is therefore of central importance for the tractability of the robust model and practical usefulness of the resulting solution. We consider problems with a discrete uncertainty set affecting only the objective function. Our aim is reduce the size of the uncertainty set, while staying as true as possible to the original robust problem, measured by an approximation guarantee. Previous reduction approaches ignored the structure of the set of feasible solutions in this process. We show how to achieve better uncertainty sets by taking into account what solutions are possible, providing a theoretical framework and models to this end. In computational experiments, we note that our new framework achieves better uncertainty sets than previous methods or a simple K-means approach. |
| title | Problem-Driven Scenario Reduction and Scenario Approximation for Robust Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2410.08863 |