Article ID: | iaor19931074 |
Country: | United States |
Volume: | 26 |
Issue: | 3 |
Start Page Number: | 161 |
End Page Number: | 170 |
Publication Date: | Aug 1992 |
Journal: | Transportation Science |
Authors: | Laporte Gilbert, Louveaux Franois |
Keywords: | vehicle routing & scheduling, programming: mathematical |
This paper considers vehicle routing problems (VRPs) with stochastic service and travel times, in which vehicles incur a penalty proportional to the duration of their route in excess of a preset constant. Three mathematical programming models are presented: a change constrained model, a three-index simple recourse model and a two-index recourse model. A general branch and cut algorithm for the three models is described. Computational results indicate that moderate size problems can be solved to optimality.