End-to-End Constrained Optimization Learning: A Survey

James Kotary; Ferdinando Fioretto; Pascal Van Hentenryck; Bryan Wilder

IJCAI 2021poster258 citations

End-to-End Constrained Optimization Learning: A Survey

James Kotary, Ferdinando Fioretto, Pascal Van Hentenryck, Bryan Wilder

Abstract

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 and optimization methods with machine learning architectures. These approaches hold the promise to develop new hybrid machine learning and optimization methods to predict fast, approximate, solutions to combinatorial problems and to enable structural logical inference. This paper presents a conceptual review of the recent advancements in this emerging area.

Constraints and SAT: GeneralMachine learning: General

BibTeX

@inproceedings{ijcai2021p610,
  title     = {End-to-End Constrained Optimization Learning: A Survey},
  author    = {Kotary, James and Fioretto, Ferdinando and Van Hentenryck, Pascal and Wilder, Bryan},
  booktitle = {Proceedings of the Thirtieth International Joint Conference on
               Artificial Intelligence, {IJCAI-21}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Zhi-Hua Zhou},
  pages     = {4475--4482},
  year      = {2021},
  month     = {8},
  note      = {Survey Track},
  doi       = {10.24963/ijcai.2021/610},
  url       = {https://doi.org/10.24963/ijcai.2021/610},
}