Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension.
Aditya JayaprakashMohammad R. SalavatipourPublished in: CoRR (2021)
Keyphrases
- bounded treewidth
- vehicle routing
- approximation schemes
- vehicle routing problem
- routing problem
- np complete
- np hard
- approximation algorithms
- travel time
- decision problems
- conjunctive queries
- column generation
- metaheuristic
- benchmark problems
- tabu search
- boolean functions
- fixed parameter tractable
- traveling salesman problem
- combinatorial optimization
- numerical methods
- relational learning
- bounded degree
- query answering
- constraint satisfaction problems
- worst case
- knapsack problem
- graph theoretic
- query language
- special case
- integer programming
- shortest path
- bin packing
- computational complexity
- information retrieval