EUVIMEDEUVIMED entdecken
Crossref

End-to-End Learning for Optimization via Constraint-Enforcing Approximators

Rares Cristian, Pavithra Harsha, Georgia Perakis, Brian L Quanz, Ioannis Spantidakis

Proceedings of the AAAI Conference on Artificial Intelligence · 26.06.2023 · 37 (6) · 7253-7260

DOI: 10.1609/aaai.v37i6.25884 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 26.06.2023. Verfasst von Rares Cristian und 4 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In many real-world applications, predictive methods are used to provide inputs for downstream optimization problems. It has been shown that using the downstream task-based objective to learn the intermediate predictive model is often better than using only intermediate task objectives, such as prediction error. The learning task in the former approach is referred to as end-to-end learning. The difficulty in end-to-end learning lies in differentiating through the optimization problem. Therefore, we propose a neural network architecture that can learn to approximately solve these optimization problems, particularly ensuring its output satisfies the feasibility constraints via alternate projections. We show these projections converge at a geometric rate to the exact projection. Our approach is more computationally efficient than existing methods as we do not need to solve the original optimization problem at each iteration. Furthermore, our approach can be applied to a wider range of optimization problems. We apply this to a shortest path problem for which the first stage forecasting problem is a computer vision task of predicting edge costs from terrain maps, a capacitated multi-product newsvendor problem, and a maximum matching problem. We show that this method out-performs existing approaches in terms of final task-based loss and training time.

Zitieren

APA

Cristian, R., Harsha, P., Perakis, G., Quanz, B. L., & Spantidakis, I. (2023). End-to-End Learning for Optimization via Constraint-Enforcing Approximators. Proceedings of the AAAI Conference on Artificial Intelligence, 37(6), 7253-7260. https://doi.org/10.1609/aaai.v37i6.25884

Vancouver

Cristian R, Harsha P, Perakis G, Quanz BL, Spantidakis I. End-to-End Learning for Optimization via Constraint-Enforcing Approximators. Proceedings of the AAAI Conference on Artificial Intelligence. 2023;37(6):7253-7260. doi:10.1609/aaai.v37i6.25884

BibTeX
@article{Cristian2023,
  author = {Cristian, Rares and Harsha, Pavithra and Perakis, Georgia and Quanz, Brian L and Spantidakis, Ioannis},
  title = {End-to-End Learning for Optimization via Constraint-Enforcing Approximators},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2023},
  volume = {37},
  number = {6},
  pages = {7253--7260},
  doi = {10.1609/aaai.v37i6.25884}
}
Kostenlos starten →