New Heuristic Techniques for Solving Capacitated Vehicles Routing Problem

Authors

Keywords:

Vehicles Routing Problems, Capacitated Vehicles Routing Problems, Complete Enumeration Method, Branch and Bound Method, Nearest Neighbours Method.

Abstract

The vehicle routing problem (VRP) is part from a combinatorial optimization problem (COP) with huge numbers of applications. One of its important applications is Capacitated VRP (CVRP) which is it generalizes the travelling salesman problem (TSP).This research divided into two parts, the first part is the theoretical part; which includes introducing the mathematical formulation of the CVRP and some special cases. While the second part is the practical part.In this partwe introduced new heuristic methods for solving the CVRP. The results of these techniques are compared with exact methods (such as complete enumeration method). Also, they compared with optimal datasets. The comparison results proved the efficiency and speed in CPU-time of the suggested techniques.

Downloads

Published

2024-09-11

How to Cite

Ali Abdulsahib Abdulrheem, & Faez Hassan Ali. (2024). New Heuristic Techniques for Solving Capacitated Vehicles Routing Problem. Journal of Computational Analysis and Applications (JoCAAA), 33(4), 21–33. Retrieved from https://eudoxuspress.com/index.php/pub/article/view/424

Similar Articles

<< < 27 28 29 30 31 32 33 > >> 

You may also start an advanced similarity search for this article.