**Peer Review Journal ** DOI on demand of Author (Charges Apply) ** Fast Review and Publicaton Process ** Free E-Certificate to Each Author

Current Issues
     2026:7/3

International Journal of Multidisciplinary Research and Growth Evaluation

ISSN: (Print) | 2582-7138 (Online) | Impact Factor: 9.54 | Open Access

Generalized vehicle routing problem: A survey of solution methods and variants

Author(s):

Published:

Volume: 3 | Issue: 3 | Pages: 440-450

Subject: Engineering

Country: Madagascar

License: CC BY 4.0

Full Text (PDF)

Open Access - Free to Download

Download Full Article (PDF)

Abstract

Generalized Vehicle Routing Problem(GVRP) is a NP-hard combinatorial problem. It consists of finding a set of routes for a number of vehicles with limited capacity on a graph with the vertices partitioned into clusters with given demands such that exactly one vertex from each cluster is visited. Since there is no survey on this problem, this paper can review all variants studied and the solution method used to solve it. This article provides an up-to-date overview of the research papers addressed on this difficult problem.

 

How to Cite This Article

Honoré Randriamaromisy, Harrimann Ramanantsoa, André Totohasina (2022). Generalized vehicle routing problem: A survey of solution methods and variants . International Journal of Multidisciplinary Research and Growth Evaluation (IJMRGE), 3(3), 440-450.

Publication Information

Journal: International Journal of Multidisciplinary Research and Growth Evaluation (IJMRGE)

Publisher: Anfo Publication House

ISSN: (Print), 2582-7138 (Online)

Frequency: Bimonthly

Language: English

Open Access: Yes - This article is distributed under the terms of the Creative Commons Attribution 4.0 International License

Share This Article: