An exact algorithm for solving difficult detailed routing problems.
Kolja SulimmaWolfgang KunzPublished in: ISPD (2001)
Keyphrases
- routing problem
- vehicle routing problem with time windows
- vehicle routing problem
- cutting plane algorithm
- vehicle routing
- sensor networks
- shortest path
- depth first search
- travel time
- multi depot
- image sequences
- resource constraints
- column generation
- traveling salesman problem
- cellular automata
- linear programming
- computational complexity
- search algorithm
- optimal solution