Non-convex optimization methods for finding regret-minimization predictions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Non-convex optimization methods for finding regret-minimization predictions

Abstract

Optimization problems often involve unknown parameters; a commonly applied approach to circumvent this issue is to use observations of these parameters and predict them before optimizing. This "Predict, then Optimize" framework optimizes prediction error, not necessarily yielding the best decisions under parameter uncertainty. As an alternative, Elmachtoub and Grigas (2021) proposed the "Smart Predict, then Optimize" framework to generate prediction models minimizing decision error, instead. Here, a prediction model is designed by minimizing a "regret" function, capturing the error of making a sub-optimal decision due to an inaccurate prediction. The resulting problem can be formulated as a pessimistic bilevel optimization problem - inherently non-convex; Elmachtoub and Grigas thus propose a convex surrogate to obtain tractability. In this talk, we focus on solution methods for the exact non-convex pessimistic bilevel optimization problem. We reformulate the problem as a quadratically-constrained problem and show an extensive computational study in shortest-path instances comparing various solution methods, both existing and new.
No file

Dates and versions

hal-04396099 , version 1 (15-01-2024)

Licence

Attribution

Identifiers

  • HAL Id : hal-04396099 , version 1

Cite

Sophia Calderón Pimienta, Gonzalo Munoz, Victor Bucarey, Frédéric Semet. Non-convex optimization methods for finding regret-minimization predictions. 23rd Conference of the International Federation of Operational Research Societies, International Federation of Operational Research Societies, Jul 2023, Santiago, Chile. ⟨hal-04396099⟩
13 View
0 Download

Share

Gmail Facebook X LinkedIn More