Worst-Case Analysis of Heuristics for Multidepot Capacitated Vehicle Routing Problems.
Chung-Lun LiDavid Simchi-LeviPublished in: INFORMS J. Comput. (1990)
Keyphrases
- worst case analysis
- vehicle routing problem
- average case
- np hard
- routing problem
- worst case
- np hardness
- metaheuristic
- tabu search
- greedy heuristic
- vehicle routing problem with time windows
- benchmark problems
- traveling salesman problem
- test instances
- particle swarm optimization
- travel time
- combinatorial optimization
- lower bound
- knapsack problem
- linear programming relaxation
- optimization problems
- uniform distribution
- variable neighborhood search
- bayesian networks
- approximation algorithms
- neural network
- search strategies
- linear program
- cost function
- search space