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

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

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 techniqu...

Full description

Bibliographic Details
Main Authors: Abdullahi Ibrahim, Jeremiah Ishaya, Rabiat Abdulaziz, Sowole Samuel
Format: Article
Language:English
Published: Ptolemy Scientific Research Press 2020-03-01
Series:Open Journal of Mathematical Sciences
Subjects:
column generation
branch-and-cut
tsp
cvrp
simplex
gurobi
combinatorial optimization.
Online Access:https://pisrt.org/psr-press/journals/oms-vol-4-2020/solving-some-variants-of-vehicle-routing-problem-with-branch-and-cut-and-column-generation-algorithms/

Internet

https://pisrt.org/psr-press/journals/oms-vol-4-2020/solving-some-variants-of-vehicle-routing-problem-with-branch-and-cut-and-column-generation-algorithms/

Similar Items