A Tight Approximation Algorithm for Multi-Vehicle CVRP with Unsplittable Demands on a Line.
Yuanxiao WuXiwen LuPublished in: J. Syst. Sci. Complex. (2022)
Keyphrases
- optimal solution
- detection algorithm
- search space
- dynamic programming
- cost function
- learning algorithm
- simulated annealing
- benchmark problems
- np hard
- k means
- upper bound
- worst case
- expectation maximization
- lower bound
- ant colony optimization
- combinatorial optimization
- genetic algorithm
- linear programming
- computational efficiency
- linear program
- objective function
- solution quality
- integer programming
- lot sizing