Solving some variants of vehicle routing problem with Branch-and-cut and Column generation algorithms

Ibrahim, Abdullahi and Ishaya, Jeremiah and Abdulaziz, Rabiat and Samuel, Sowole (2020) Solving some variants of vehicle routing problem with Branch-and-cut and Column generation algorithms. Open Journal of Mathematical Sciences, 4 (1). pp. 63-73. ISSN 26164906

[thumbnail of solving-some-variants-of-vehicle-routing-problem-with-branch-and-cut-and-column-generation-algorithms.pdf] Text
solving-some-variants-of-vehicle-routing-problem-with-branch-and-cut-and-column-generation-algorithms.pdf - Published Version
Download (667kB)

Abstract

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.

Item Type: Article
Subjects: Library Keep > Mathematical Science
Depositing User: Unnamed user with email support@librarykeep.com
Date Deposited: 05 Jun 2023 06:03
Last Modified: 13 Jan 2024 04:45
URI: http://archive.jibiology.com/id/eprint/1019

Actions (login required)

View Item
View Item