Towards a General GNN Framework for Combinatorial Optimization.

Frederik Wenkel Semih Cantürk Michael Perlmutter Guy Wolf

Published in: CoRR (2024)

Keyphrases

combinatorial optimization
traveling salesman problem
simulated annealing
metaheuristic
special case
main contribution
combinatorial problems
combinatorial optimization problems
lower bound
cost function
tabu search
energy function
constraint programming
branch and bound
branch and bound algorithm