A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Solving some variants of vehicle routing problem with Branch-and-cut and Column generation algorithms
2020
Open Journal of Mathematical Sciences
In this research work, we applied some solving techniques on Travelling salesman problem (TSP) and Capaciated Vehicle routing problem (CVRP) which are some of the variants of vehicle routing problem. For each of the considered problem, Branch-and-cut was applied on TSP and Column generation technique was used on CVRP. We obtained optimal solution and tour. Hence, these methods can be used to solve similar problem for optimal solution.
doi:10.30538/oms2020.0095
fatcat:2nho6sqb2fdytmwmy2ig7vkn6u