An exact solution for vehicle routing problems with semi-hard resource constraints.
Khaled S. AbdallahJaejin JangPublished in: Comput. Ind. Eng. (2014)
Keyphrases
- resource constraints
- exact solution
- routing problem
- vehicle routing problem
- vehicle routing problem with time windows
- exact algorithms
- column generation
- resource constrained
- metaheuristic
- tabu search
- lower bound
- traveling salesman problem
- benchmark problems
- optimal solution
- combinatorial optimization
- travel time
- np hard
- resource availability
- temporal constraints
- guided local search
- routing algorithm
- knapsack problem
- ant colony optimization
- shortest path
- particle swarm optimization
- optimization problems
- search strategies
- branch and bound
- combinatorial optimization problems
- simulated annealing
- evolutionary algorithm
- search space
- objective function