Rethinking and Benchmarking Predict-then-Optimize Paradigm for Combinatorial Optimization Problems.
Haoyu GengHang RuanRunzhong WangYang LiYang WangLei ChenJunchi YanPublished in: CoRR (2023)
Keyphrases
- combinatorial optimization problems
- knapsack problem
- combinatorial optimization
- optimization problems
- discrete optimization
- metaheuristic
- ant colony optimization
- shortest path problem
- traveling salesman problem
- job shop scheduling
- job shop scheduling problem
- vehicle routing problem
- min cost
- continuous optimization problems
- minmax regret
- scheduling problem
- benchmark problems
- single machine
- estimation of distribution algorithms
- search methods
- optimal solution
- genetic algorithm
- information retrieval