2 code implementations • NeurIPS 2023 • Darko Drakulic, Sofia Michel, Florian Mai, Arnaud Sors, Jean-Marc Andreoli
In this paper, we present a novel formulation of Combinatorial Optimization Problems (COPs) as Markov Decision Processes (MDPs) that effectively leverages common symmetries of COPs to improve out-of-distribution robustness.
Combinatorial Optimization Out-of-Distribution Generalization
no code implementations • 1 Jun 2022 • Sahil Manchanda, Sofia Michel, Darko Drakulic, Jean-Marc Andreoli
Neural Combinatorial Optimization approaches have recently leveraged the expressiveness and flexibility of deep neural networks to learn efficient heuristics for hard Combinatorial Optimization (CO) problems.