dc.creatorGutiérrez, Gabriel
dc.creatorMarianov, Vladimir
dc.creatorDesaulniers, Guy
dc.creatorLaporte, Gilbert
dc.date2015-12-01T14:29:54Z
dc.date2015-12-01T14:29:54Z
dc.date2010
dc.identifierEuropean Journal of Operational Research 206
dc.identifier0377-2217
dc.identifierhttp://repositoriodigital.ucsc.cl/handle/25022009/642
dc.descriptionArtículo de publicación ISI
dc.descriptionIn the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows, the set of customers is the union of delivery customers and pickup customers. A fleet of identical capacitated vehicles based at the depot must perform all deliveries and profitable pickups while respecting time windows. The objective is to minimize routing costs, minus the revenue associated with the pickups. Five variants of the problem are considered according to the order imposed on deliveries and pickups. An exact branch-and-price algorithm is developed for the problem. Computational results are reported for instances containing up to 100 customers.
dc.languageen
dc.publisherElsevier
dc.rightsAtribucion-Nocomercial-SinDerivadas 3.0 Chile
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/
dc.sourcehttp://goo.gl/21IPki
dc.subjectTransportation
dc.subjectVehicle routing
dc.subjectDeliveries and selective pickups
dc.subjectTime windows
dc.subjectBranch-and-price
dc.subjectShortest paths with resources
dc.titleA branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución