Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

Adaptive robust optimization with objective uncertainty

Abstract : In this work, we study optimization problems where some cost parameters are not known at decision time and the decision flow is modeled as a two-stage process within a robust optimization setting. We address general problems in which all constraints (including those linking the first and the second stages) are defined by convex functions and involve mixed-integer variables, thus extending the existing literature to a much wider class of problems. We show how these problems can be reformulated using Fenchel duality, allowing to derive an enumerative exact algorithm, for which we prove-convergence in a finite number of operations. An implementation of the resulting algorithm, embedding a column generation scheme, is then computationally evaluated on two different problems, using instances that are derived starting from the existing literature. To the best of our knowledge, this is the first approach providing results on the practical solution of this class of problems.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.inria.fr/hal-03371438
Contributor : Boris Detienne Connect in order to contact the contributor
Submitted on : Friday, October 8, 2021 - 4:05:27 PM
Last modification on : Sunday, June 26, 2022 - 3:15:36 AM
Long-term archiving on: : Sunday, January 9, 2022 - 8:03:43 PM

File

8613.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03371438, version 1

Collections

Citation

Boris Detienne, Henri Lefebvre, Enrico Malaguti, Michele Monaci. Adaptive robust optimization with objective uncertainty. 2021. ⟨hal-03371438⟩

Share

Metrics

Record views

96

Files downloads

127