A Worst-Case Analysis of Constraint-Based Algorithms for Exact Multi-objective Combinatorial Optimization.
Jianmei GuoEric BlaisKrzysztof CzarneckiPeter van BeekPublished in: Canadian Conference on AI (2017)
Keyphrases
- combinatorial optimization
- worst case analysis
- multi objective
- combinatorial optimization problems
- combinatorial problems
- average case
- traveling salesman problem
- branch and bound
- metaheuristic
- hard combinatorial optimization problems
- optimization problems
- exact algorithms
- simulated annealing
- worst case
- branch and bound algorithm
- evolutionary algorithm
- computational complexity
- vehicle routing problem
- dynamic programming
- estimation of distribution algorithms
- greedy heuristic
- np hardness
- neural network