Time-window relaxations in vehicle routing heuristics.
Thibaut VidalTeodor Gabriel CrainicMichel GendreauChristian PrinsPublished in: J. Heuristics (2015)
Keyphrases
- vehicle routing
- travel time
- column generation
- vehicle routing problems with time windows
- linear programming
- vehicle routing problem
- logistics distribution
- inventory management
- search algorithm
- routing problem
- vehicle routing and scheduling
- heuristic search
- data structure
- lower bound
- np hard
- global optimization
- shortest path
- linear programming relaxation
- cost function
- evolutionary algorithm
- neural network