Capacitated Vehicle Routing Problem Using Conventional and Approximation Method

Apurv Choudhari, Ameya Ekbote, Prerona Chaudhuri

This paper attempts to solve the famous Vehicle Routing Problem by considering multiple constraints including capacitated vehicles, single depot, and distance using two approaches…