A single vehicle routing problem with fixed delivery and optional collections

Simple item page
dc.contributor.authorGutierrez Jarpa, G.
dc.contributor.authorMarianov, V.
dc.contributor.authorObreque, C.
dc.date.accessioned2024-01-10T13:11:15Z
dc.date.available2024-01-10T13:11:15Z
dc.date.issued2009
dc.description.abstractThe Single-Vehicle Routing Problem with Fixed Delivery and Optional Collections considers a set of delivery customers receiving goods from a depot and a set of collection customers sending goods to the same depot. All delivery customers must be visited by the vehicle, while a collection customer is visited only if the capacity of the vehicle is large enough to fit the collected load and the visit reduces collection costs that would be otherwise incurred. The goal is to minimize the transportation and collection costs. A model is proposed and solved utilizing a branch-and-cut method. Efficient new cuts are proposed. Computational experience is offered on two sets of test problems. It is proved possible to solve instances that previous methods were unable to solve. The method was tested on larger instances.
dc.description.funderFONDECYT
dc.description.funderInstituto Milenio
dc.fechaingreso.objetodigital2024-05-09
dc.format.extent13 páginas
dc.fuente.origenWOS
dc.identifier.doi10.1080/07408170903113771
dc.identifier.eissn1545-8830
dc.identifier.issn0740-817X
dc.identifier.urihttps://doi.org/10.1080/07408170903113771
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/78021
dc.identifier.wosidWOS:000271292100004
dc.information.autorucIngeniería;Gutiérrez-Jarpa G;S/I;143925
dc.information.autorucIngeniería;Marianov V;S/I;99349
dc.issue.numero12
dc.language.isoen
dc.nota.accesocontenido parcial
dc.pagina.final1079
dc.pagina.inicio1067
dc.publisherTAYLOR & FRANCIS INC
dc.revistaIIE TRANSACTIONS
dc.rightsacceso restringido
dc.subjectRouting
dc.subjectdelivery and collection
dc.subjectbranch and cut
dc.subjectTRAVELING SALESMAN PROBLEM
dc.subjectTEAM ORIENTEERING PROBLEM
dc.subjectEXACT ALGORITHM
dc.subjectCUT ALGORITHM
dc.subjectPICK-UP
dc.subjectBACKHAULS
dc.subject.ods11 Sustainable Cities and Communities
dc.subject.odspa11 Ciudades y comunidades sostenibles
dc.titleA single vehicle routing problem with fixed delivery and optional collections
dc.typeartículo
dc.volumen41
sipa.codpersvinculados143925
sipa.codpersvinculados99349
sipa.indexWOS
sipa.indexScopus
sipa.trazabilidadCarga SIPA;09-01-2024
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2024-05-09. A single vehicle routing problem with fixed delivery and optional collections.pdf
Size:
2.49 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Artículos de revistas