Uncertainty reduction in robust optimization
ARSLAN, Ayşe
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
ARSLAN, Ayşe
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
< Leer menos
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
Idioma
en
Document de travail - Pré-publication
Este ítem está publicado en
2023-07-11
Resumen en inglés
Uncertainty reduction has recently been introduced in the robust optimization literature as a relevant special case of decisiondependent uncertainty. Herein, we first show that when the uncertainty reduction decisions are ...Leer más >
Uncertainty reduction has recently been introduced in the robust optimization literature as a relevant special case of decisiondependent uncertainty. Herein, we first show that when the uncertainty reduction decisions are constrained, the resulting optimizationproblem is NP-hard. We further show that relaxing these constraints leads to solving a linear number of deterministic problems in certain special cases and illustrate the numerical relevance of this result. We further provide insights into possible MILP reformulations and the strength of their continuous relaxations.< Leer menos
Palabras clave en inglés
Combinatorial optimization
Robust optimization
NP-hardness
Reformulation
Proyecto ANR
Bornes primales et duales pour optimisation robuste adjustable - ANR-22-CE48-0018
Orígen
Importado de HalCentros de investigación