이 논문은 다중 창고 용량 제한 차량 경로 문제에 대한 개선된 근사 알고리즘을 제안한다. 특히 단일 수요, 분할 가능 및 분할 불가능 버전에 대해 각각 (4-1/1500)-근사 및 (4-1/50000)-근사 알고리즘을 제시한다. 또한 고정된 용량 k에 대해 (3+ln 2-Θ(1/√k))-근사 알고리즘을 제안한다.
