DAS: A DRAM-Based Annealing System for Solving Large-Scale Combinatorial Optimization Problems.
Wenya DengZhi WangYang GuoJian ZhangZhenyu WuYaohua WangPublished in: ICA3PP (3) (2023)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- discrete optimization
- simulated annealing
- continuous optimization problems
- optimization problems
- metaheuristic
- knapsack problem
- job shop scheduling
- traveling salesman problem
- ant colony optimization
- shortest path problem
- evolutionary algorithm
- high density
- optimal solution
- job shop scheduling problem
- vehicle routing problem
- branch and bound algorithm
- main memory
- greedy algorithm
- exact algorithms
- lower bound
- objective function
- minmax regret