Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method.
Constantine CaramanisDimitris FotakisAlkis KalavasisVasilis KontonisChristos TzamosPublished in: NeurIPS (2023)
Keyphrases
- gradient method
- combinatorial problems
- constraint programming
- policy gradient
- convergence rate
- traveling salesman problem
- negative matrix factorization
- constraint satisfaction
- combinatorial optimization
- graph coloring
- constraint satisfaction problems
- phase transition
- metaheuristic
- step size
- global constraints
- branch and bound algorithm
- optimization methods
- text mining
- graph colouring
- integer programming
- optimization method
- optimal policy
- particle swarm optimization