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 …
optimization problems. It focuses on surveying the work on integrating combinatorial solvers …
A survey of contextual optimization methods for decision-making under uncertainty
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 …
learning (ML) community in combining prediction algorithms and optimization techniques to …
Differentiation of blackbox combinatorial solvers
Achieving fusion of deep learning with combinatorial algorithms promises transformative
changes to artificial intelligence. One possible approach is to introduce combinatorial …
changes to artificial intelligence. One possible approach is to introduce combinatorial …
Differentiation of blackbox combinatorial solvers
Achieving fusion of deep learning with combinatorial algorithms promises transformative
changes to artificial intelligence. One possible approach is to introduce combinatorial …
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 …
optimize framework. That is, we would like to first use a decision tree to predict unknown …
Interior point solving for lp-based prediction+ optimisation
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 …
applications. However, the coefficients of the optimization problems are often uncertain and …
Deep graph matching via blackbox differentiation of combinatorial solvers
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 …
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
Bridging logical and algorithmic reasoning with modern machine learning techniques is a
fundamental challenge with potentially transformative impact. On the algorithmic side, many …
fundamental challenge with potentially transformative impact. On the algorithmic side, many …
Decision-focused learning: Through the lens of learning to rank
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 …
have received increasing attention. In this setting, the predictions of a machine learning …
Surco: Learning linear surrogates for combinatorial nonlinear optimization problems
Optimization problems with nonlinear cost functions and combinatorial constraints appear in
many real-world applications but remain challenging to solve efficiently compared to their …
many real-world applications but remain challenging to solve efficiently compared to their …