PTAS for the Euclidean Capacitated Vehicle Routing Problem in R^d.
Michael Yu. KhachayRoman DubininPublished in: DOOR (2016)
Keyphrases
- approximation algorithms
- rate distortion
- polynomial time approximation
- approximation schemes
- memetic algorithm
- euclidean distance
- capacity constraints
- metaheuristic
- half spaces
- routing problem
- ant colony optimization
- vehicle routing problem
- scatter search
- linear programming
- portfolio management
- optimization problems
- multiscale
- information systems