Solving combinatorial optimization problems using relaxed linear programming: a high performance computing perspective.
Chen JinQiang FuHuahua WangAnkit AgrawalWilliam HendrixWei-keng LiaoMd. Mostofa Ali PatwaryArindam BanerjeeAlok N. ChoudharyPublished in: BigMine (2013)
Keyphrases
- combinatorial optimization problems
- high performance computing
- combinatorial optimization
- linear programming
- continuous optimization problems
- discrete optimization
- knapsack problem
- optimal solution
- metaheuristic
- scientific computing
- optimization problems
- lp relaxation
- computational science
- ant colony optimization
- massively parallel
- parallel computing
- traveling salesman problem
- quadratic programming
- computing systems
- np hard
- grid computing
- computing resources
- fault tolerance
- dynamic programming
- objective function
- computing environments
- vehicle routing problem
- energy efficiency
- simulated annealing
- evolutionary algorithm
- power consumption
- tabu search
- search space