Speeding up Logic-Based Benders Decomposition by Strengthening Cuts with Graph Neural Networks

Abstract

Full Citation:

Johannes Varga, Emil Karlsson, Günther R. Raidl, Elina Rönnberg, Fredrik Lindsten, Tobias Rodemann. Speeding up Logic-Based Benders Decomposition by Strengthening Cuts with Graph Neural Networks. Machine Learning, Optimization, and Data Science. LOD 2023. (Giuseppe Nicosia, Varun Ojha, Emanuele La Malfa, Gabriele La Malfa, Panos M. Pardalos, Umeton Renato, eds.), volume 14505 of lNCS, pages 24–38, 2024, Springer.

Johannes Varga

Johannes Varga is a Project Assistant at the Algorithms and Complexity Group.

Günther Raidl

Günther Raidl is a Professor at the Algorithms and Complexity Group.