A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization.
Ankur NathAlan KuhnlePublished in: CoRR (2024)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- branch and bound
- exact algorithms
- combinatorial problems
- simulated annealing
- optimization problems
- mathematical programming
- max flow min cut
- vehicle routing problem
- branch and bound algorithm
- search space
- search algorithm
- hard combinatorial optimization problems
- genetic algorithm