The complexity of branch-and-price algorithms for the capacitated vehicle routing problem with stochastic demands.
Ricardo FukasawaJoshua GunterPublished in: Oper. Res. Lett. (2023)
Keyphrases
- vehicle routing problem with stochastic demands
- worst case
- computational complexity
- computational cost
- theoretical analysis
- orders of magnitude
- evolutionary algorithm
- special case
- computationally efficient
- computational efficiency
- high computational complexity
- space complexity
- benchmark datasets
- complexity measures
- memory requirements
- times faster
- reinforcement learning
- search algorithm