A Mixed-Integer Linear Programming Model for a Selective Vehicle Routing Problem
dc.contributor.author | Posada A. | |
dc.contributor.author | Rivera J.C. | |
dc.contributor.author | Palacio J.D. | |
dc.contributor.department | Universidad EAFIT. Departamento de Ciencias | spa |
dc.contributor.researchgroup | Matemáticas y Aplicaciones | spa |
dc.creator | Posada A. | |
dc.creator | Rivera J.C. | |
dc.creator | Palacio J.D. | |
dc.date.accessioned | 2021-04-12T13:55:40Z | |
dc.date.available | 2021-04-12T13:55:40Z | |
dc.date.issued | 2018-01-01 | |
dc.description.abstract | 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. | eng |
dc.identifier | https://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=8284 | |
dc.identifier.doi | 10.1007/978-3-030-00353-1_10 | |
dc.identifier.issn | 18650929 | |
dc.identifier.issn | 18650937 | |
dc.identifier.other | SCOPUS;2-s2.0-85053995044 | |
dc.identifier.uri | http://hdl.handle.net/10784/27669 | |
dc.language.iso | eng | eng |
dc.publisher | Springer Verlag | |
dc.relation.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85053995044&doi=10.1007%2f978-3-030-00353-1_10&partnerID=40&md5=894b624e08c68d36f9ab5f09d1e65a18 | |
dc.rights | https://v2.sherpa.ac.uk/id/publication/issn/1865-0929 | |
dc.source | Communications in Computer and Information Science | |
dc.subject.keyword | Combinatorial optimization | eng |
dc.subject.keyword | Vehicle routing | eng |
dc.subject.keyword | Vehicles | eng |
dc.subject.keyword | Generalized vehicle routing problems | eng |
dc.subject.keyword | Mixed integer linear programming | eng |
dc.subject.keyword | Mixed integer linear programming model | eng |
dc.subject.keyword | Vehicle Routing Problems | eng |
dc.subject.keyword | Integer programming | eng |
dc.title | A Mixed-Integer Linear Programming Model for a Selective Vehicle Routing Problem | eng |
dc.type | info:eu-repo/semantics/conferencePaper | eng |
dc.type | conferencePaper | eng |
dc.type | info:eu-repo/semantics/publishedVersion | eng |
dc.type | publishedVersion | eng |
dc.type.local | Documento de conferencia | spa |