Improved Approximations for Capacitated Vehicle Routing with Unsplittable Client Demands.
Zachary FriggstadRamin MousaviMirmahdi RahgoshayMohammad R. SalavatipourPublished in: IPCO (2022)
Keyphrases
- vehicle routing
- vehicle routing problem
- routing problem
- travel time
- metaheuristic
- logistics distribution
- column generation
- inventory management
- benchmark problems
- capacity constraints
- vehicle routing problems with time windows
- tabu search
- vehicle routing and scheduling
- combinatorial optimization
- np hard
- knapsack problem
- traveling salesman problem
- principal component analysis