DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization.
Zhiqing SunYiming YangPublished in: CoRR (2023)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- combinatorial search
- simulated annealing
- traveling salesman problem
- metaheuristic
- branch and bound
- optimization problems
- combinatorial problems
- branch and bound algorithm
- diffusion process
- anisotropic diffusion
- hard combinatorial optimization problems
- mathematical programming
- quadratic assignment problem
- graph theory
- graph model
- semi supervised
- path relinking
- evolutionary algorithm
- exact algorithms
- diffusion equation
- pose estimation
- np complete
- cost function
- neural network
- max flow min cut