Probabilistic Analysis of a Capacitated Vehicle Routing Problem II