Decision-Focused Learning: Foundations, State of the Art, Benchmark and Future Opportunities

Jayanta Mandi,James Kotary,Senne Berden,Maxime Mulamba,Victor Bucarey,Tias Guns,Ferdinando Fioretto
DOI: https://doi.org/10.1613/jair.1.15320
2024-09-04
Abstract:Decision-focused learning (DFL) is an emerging paradigm that integrates machine learning (ML) and constrained optimization to enhance decision quality by training ML models in an end-to-end system. This approach shows significant potential to revolutionize combinatorial decision-making in real-world applications that operate under uncertainty, where estimating unknown parameters within decision models is a major challenge. This paper presents a comprehensive review of DFL, providing an in-depth analysis of both gradient-based and gradient-free techniques used to combine ML and constrained optimization. It evaluates the strengths and limitations of these techniques and includes an extensive empirical evaluation of eleven methods across seven problems. The survey also offers insights into recent advancements and future research directions in DFL. Code and benchmark: <a class="link-external link-https" href="https://github.com/PredOpt/predopt-benchmarks" rel="external noopener nofollow">this https URL</a>
Machine Learning,Artificial Intelligence,Optimization and Control
What problem does this paper attempt to address?