An Enhanced Ant Colony System Algorithm Based on Subpaths for Solving the Capacitated Vehicle Routing Problem

The capacitated vehicle routing problem (CVRP) is regarded as an NP-hard problem. Moreover, the CVRP is described as a model that can be used in many applications such as transport, logistics, and distribution. The exact algorithms can find exact optimal solutions on the small-sized problem instance...

Full description

Bibliographic Details
Main Authors: Zakir Hussain Ahmed, Asaad Shakir Hameed, Modhi Lafta Mutar, Habibollah Haron
Format: Article
Language:English
Published: MDPI AG 2023-11-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/15/11/2020