On the Selective Vehicle Routing Problem

Cosmin Sabo, Petrică C. Pop and Andrei Horvat-Marc
Additional contact information
Cosmin Sabo: Department of Mathematics and Computer Science, Technical University of Cluj-Napoca, North University Center of Baia Mare, 430083 Baia Mare, Romania
Petrică C. Pop: Department of Mathematics and Computer Science, Technical University of Cluj-Napoca, North University Center of Baia Mare, 430083 Baia Mare, Romania
Andrei Horvat-Marc: Department of Mathematics and Computer Science, Technical University of Cluj-Napoca, North University Center of Baia Mare, 430083 Baia Mare, Romania

Mathematics, 2020, vol. 8, issue 5, 1-11

Abstract: The Generalized Vehicle Routing Problem (GVRP) is an extension of the classical Vehicle Routing Problem (VRP), in which we are looking for an optimal set of delivery or collection routes from a given depot to a number of customers divided into predefined, mutually exclusive, and exhaustive clusters, visiting exactly one customer from each cluster and fulfilling the capacity restrictions. This paper deals with a more generic version of the GVRP, introduced recently and called Selective Vehicle Routing Problem (SVRP). This problem generalizes the GVRP in the sense that the customers are divided into clusters, but they may belong to one or more clusters. The aim of this work is to describe a novel mixed integer programming based mathematical model of the SVRP. To validate the consistency of the novel mathematical model, a comparison between the proposed model and the existing models from literature is performed, on the existing benchmark instances for SVRP and on a set of additional benchmark instances used in the case of GVRP and adapted for SVRP. The proposed model showed better results against the existing models.

Keywords: vehicle routing problem; generalized vehicle routing problem; selective vehicle routing problem (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/5/771/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/5/771/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:5:p:771-:d:356858

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().