Estimating optimal objective values for the TSP, VRP, and other combinatorial problems using randomization.
Shuhan KouBruce L. GoldenStefan PoikonenPublished in: Int. Trans. Oper. Res. (2024)
Keyphrases
- combinatorial problems
- traveling salesman problem
- vehicle routing problem
- combinatorial optimization
- metaheuristic
- constraint programming
- optimal solution
- graph coloring
- ant colony optimization
- solving hard
- routing problem
- optimization problems
- combinatorial search
- constraint satisfaction problems
- dynamic programming
- constraint satisfaction
- exact algorithms
- hard combinatorial optimization problems
- search space
- branch and bound
- phase transition
- vehicle routing problem with time windows
- boolean satisfiability
- genetic algorithm
- linear programming
- column generation
- simulated annealing
- memetic algorithm
- special case
- specific problems
- lower bound
- objective function
- neural network