DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization.
Zhiqing SunYiming YangPublished in: NeurIPS (2023)
Keyphrases
- combinatorial optimization
- combinatorial search
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- metaheuristic
- branch and bound
- optimization problems
- anisotropic diffusion
- branch and bound algorithm
- combinatorial problems
- mathematical programming
- hard combinatorial optimization problems
- diffusion process
- graph model
- vehicle routing problem
- quadratic assignment problem
- semi supervised
- exact algorithms
- sat solvers
- memetic algorithm
- estimation of distribution algorithms
- constraint solver
- optimal solution
- genetic algorithm