| dc.creator | Villegas Ramírez, Juan Guillermo | |
| dc.creator | Mendoza, Jorge E. | |
| dc.date | 2023-04-02T18:29:03Z | |
| dc.date | 2023-04-02T18:29:03Z | |
| dc.date | 2011 | |
| dc.date.accessioned | 2024-04-23T18:02:27Z | |
| dc.date.available | 2024-04-23T18:02:27Z | |
| dc.identifier | Jorge E. Mendoza, Juan Villegas. A multi-space sampling heuristic for the vehicle routing problem with stochastic demands. 2011. <hal-00629457> | |
| dc.identifier | 1862-4472 | |
| dc.identifier | https://hdl.handle.net/10495/34432 | |
| dc.identifier | 10.1007/s11590-012-0555-8 | |
| dc.identifier | 1862-4480 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/9230297 | |
| dc.description | ABSTRACT: The vehicle routing problem with stochastic demands consists in designing transportation routes of minimal expected cost to satisfy a set of customers with random demands of known probability distributions. This paper proposes a simple yet effective heuristic approach that uses randomized heuristics for the traveling salesman problem, a tour partitioning procedure, and a set partitioning formulation to sample the solution space and find high-quality solutions for the problem. Computational experiments on benchmark instances from the literature show that the proposed approach is competitive with the state-of-the-art algorithm for the problem in terms of both accuracy and efficiency. In experiments conducted on a set of 40 instances, the proposed approach unveiled four new best-known solutions (BKSs) and matched another 24. For the remaining 12 instances, the heuristic reported average gaps with respect to the BKS ranging from 0.69 to 0.15 % depending on its configuration. | |
| dc.description | COL0031851 | |
| dc.format | 16 | |
| dc.format | application/pdf | |
| dc.format | application/pdf | |
| dc.language | eng | |
| dc.publisher | Springer | |
| dc.publisher | ALIADO - Analítica e Investigación para la Toma de Decisiones | |
| dc.publisher | Berlín, Alemania | |
| dc.relation | Optim. Lett. | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | http://creativecommons.org/licenses/by/2.5/co/ | |
| dc.rights | http://purl.org/coar/access_right/c_abf2 | |
| dc.rights | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Programación heurística | |
| dc.subject | Heuristic programming | |
| dc.subject | Análisis estocástico | |
| dc.subject | Stochastic analysis | |
| dc.title | A multi-space sampling heuristic for the vehicle routing problem with stochastic demands | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | http://purl.org/coar/resource_type/c_2df8fbb1 | |
| dc.type | https://purl.org/redcol/resource_type/ART | |
| dc.type | Artículo de investigación | |
