End-to-end constrained optimization learning: A survey

J Kotary, F Fioretto, P Van Hentenryck… - arXiv preprint arXiv …, 2021 - arxiv.org
This paper surveys the recent attempts at leveraging machine learning to solve constrained
optimization problems. It focuses on surveying the work on integrating combinatorial solvers …

A survey of contextual optimization methods for decision-making under uncertainty

U Sadana, A Chenreddy, E Delage, A Forel… - European Journal of …, 2024 - Elsevier
Recently there has been a surge of interest in operations research (OR) and the machine
learning (ML) community in combining prediction algorithms and optimization techniques to …

Differentiation of blackbox combinatorial solvers

MV Pogančić, A Paulus, V Musil, G Martius… - International …, 2020 - openreview.net
Achieving fusion of deep learning with combinatorial algorithms promises transformative
changes to artificial intelligence. One possible approach is to introduce combinatorial …

Differentiation of blackbox combinatorial solvers

M Vlastelica, A Paulus, V Musil, G Martius… - arXiv preprint arXiv …, 2019 - arxiv.org
Achieving fusion of deep learning with combinatorial algorithms promises transformative
changes to artificial intelligence. One possible approach is to introduce combinatorial …

Decision trees for decision-making under the predict-then-optimize framework

AN Elmachtoub, JCN Liang… - … conference on machine …, 2020 - proceedings.mlr.press
We consider the use of decision trees for decision-making problems under the predict-then-
optimize framework. That is, we would like to first use a decision tree to predict unknown …

Interior point solving for lp-based prediction+ optimisation

J Mandi, T Guns - Advances in Neural Information …, 2020 - proceedings.neurips.cc
Solving optimization problem is the key to decision making in many real-life analytics
applications. However, the coefficients of the optimization problems are often uncertain and …

Deep graph matching via blackbox differentiation of combinatorial solvers

M Rolínek, P Swoboda, D Zietlow, A Paulus… - Computer Vision–ECCV …, 2020 - Springer
Building on recent progress at the intersection of combinatorial optimization and deep
learning, we propose an end-to-end trainable architecture for deep graph matching that …

Comboptnet: Fit the right np-hard problem by learning integer programming constraints

A Paulus, M Rolínek, V Musil… - … on Machine Learning, 2021 - proceedings.mlr.press
Bridging logical and algorithmic reasoning with modern machine learning techniques is a
fundamental challenge with potentially transformative impact. On the algorithmic side, many …

Decision-focused learning: Through the lens of learning to rank

J Mandi, V Bucarey, MMK Tchomba… - … on machine learning, 2022 - proceedings.mlr.press
In the last years decision-focused learning framework, also known as predict-and-optimize,
have received increasing attention. In this setting, the predictions of a machine learning …

Surco: Learning linear surrogates for combinatorial nonlinear optimization problems

AM Ferber, T Huang, D Zha… - International …, 2023 - proceedings.mlr.press
Optimization problems with nonlinear cost functions and combinatorial constraints appear in
many real-world applications but remain challenging to solve efficiently compared to their …