A Mixed-Integer Linear Programming Model for a Selective Vehicle Routing Problem

Fecha

2018-01-01

Autores

Posada A.
Rivera J.C.
Palacio J.D.

Título de la revista

ISSN de la revista

Título del volumen

Editor

Springer Verlag

Resumen

In this paper, we propose a new vehicle routing problem variant. The new problem is a type of selective vehicle routing model in which it is not necessary to visit all nodes, but to visit enough nodes in such a way that all clusters are visited and from which it is possible to cover all nodes. Here, a mixed-integer linear programming formulation (MILP) is proposed in order to model the problem. The MILP is tested by using adapted instances from the generalized vehicle routing problem (GVRP). The model is also tested on small size GVRP instances as a special case of our proposed model. The results allow to evaluate the impact of clusters configuration in solver efficacy. © 2018, Springer Nature Switzerland AG.

Descripción

Palabras clave

Citación