Approximation Algorithms for Conflict-Free Vehicle Routing.
Kaspar SchüpbachRico ZenklusenPublished in: ESA (2011)
Keyphrases
- approximation algorithms
- vehicle routing
- conflict free
- np hard
- vehicle routing problem
- functional dependencies
- travel time
- special case
- column generation
- vertex cover
- minimum cost
- worst case
- vehicle routing problems with time windows
- logistics distribution
- database schemes
- routing problem
- multivalued dependencies
- road network
- constant factor
- approximation ratio
- genetic algorithm
- relational databases
- argumentation frameworks
- integer programming
- combinatorial optimization
- integrity constraints
- database design
- linear programming
- search space
- constant factor approximation
- databases