A LP-based heuristic for a time-constrained routing problem.
Pasquale AvellaBernardo D'AuriaSaverio SalernoPublished in: Eur. J. Oper. Res. (2006)
Keyphrases
- routing problem
- optimal solution
- vehicle routing problem
- tabu search
- vehicle routing
- linear programming
- shortest path
- feasible solution
- vehicle routing problem with time windows
- multicommodity flow
- routing algorithm
- travel time
- route optimization
- linear program
- multi period
- simulated annealing
- search strategies
- dynamic programming
- combinatorial optimization
- search algorithm
- traveling salesman problem
- metaheuristic
- lp relaxation
- global optimization
- np hard