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

Abstract

Full Citation:

Varga, Johannes, Karlsson, Emil, Raidl, Günther R., Rönnberg, Elina, Lindsten, Fredrik, Rodemann, Tobias. Speeding up Logic-Based Benders Decomposition by Strengthening Cuts with Graph Neural Networks. Machine Learning, Optimization, and Data Science. LOD 2023. (Nicosia, Giuseppe and Ojha, Varun and La Malfa, Emanuele and La Malfa, Gabriele and Pardalos, Panos M. and Umeton Renato), 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.