Revisiting Sampling for Combinatorial Optimization.
Haoran SunKatayoon GoshvadiAzade NovaDale SchuurmansHanjun DaiPublished in: ICML (2023)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- combinatorial optimization problems
- metaheuristic
- optimization problems
- branch and bound
- mathematical programming
- simulated annealing
- combinatorial problems
- branch and bound algorithm
- random sampling
- quadratic assignment problem
- hard combinatorial optimization problems
- sampling methods
- single machine scheduling problem
- combinatorial search
- job shop scheduling problem
- search space
- memetic algorithm
- graph theory
- exact algorithms
- vehicle routing problem
- sample size
- scheduling problem
- neural network