A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands |
| |
Authors: | Christian H. Christiansen Jens Lysgaard |
| |
Affiliation: | Department of Business Studies, Aarhus School of Business, University of Aarhus, Fuglesangs Allé 4, DK-8210 Aarhus V, Denmark |
| |
Abstract: | This article introduces a new exact algorithm for the capacitated vehicle routing problem with stochastic demands (CVRPSD). The CVRPSD can be formulated as a set partitioning problem and it is shown that the associated column generation subproblem can be solved using a dynamic programming scheme. Computational experiments show promising results. |
| |
Keywords: | Routing Stochastic programming Logistics |
本文献已被 ScienceDirect 等数据库收录! |