Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing.

Jingyang Zhao Mingyu Xiao

Published in: COCOON (2) (2023)

Keyphrases

approximation algorithms
vehicle routing
np hard
vehicle routing problem
network design problem
facility location problem
routing problem
travel time
special case
vertex cover

logistics distribution
worst case
column generation
minimum cost
set cover
scheduling problem
vehicle routing problems with time windows
production scheduling
approximation ratio
optimal solution

vehicle routing and scheduling
lower bound
constant factor
global optimization
primal dual
disjoint paths
tabu search
metaheuristic
np complete

randomized algorithms
polynomial time approximation
shortest path
simulated annealing
integer programming
mixed integer programming
lagrangian relaxation
combinatorial optimization
knapsack problem