@article{ref1,
title="A robust optimization approach for the road network daily maintenance routing problem with uncertain service time",
journal="Transportation research part E: logistics and transportation review",
year="2016",
author="Chen, Lu and Gendreau, Michel and Hà, Minh Hoàng and Langevin, André",
volume="85",
number="",
pages="40-51",
abstract="This paper studies the robust optimization approach for the routing problem encountered in daily maintenance operations of a road network. The uncertainty of service time is considered. The robust optimization approach yields routes that minimize total cost while being less sensitive to substantial deviations of service times. A robust optimization model is developed and solved by the branch-and-cut method. In computational experiments, the behavior of the robust solutions and their performance are analyzed using Monte Carlo simulation. The robust optimization model is also compared with a classic chance-constrained programming model. The experimental analysis provides managerial insights for decision makers to determine an appropriate routing strategy.<p /> <p>Language: en</p>",
language="en",
issn="1366-5545",
doi="10.1016/j.tre.2015.11.006",
url="http://dx.doi.org/10.1016/j.tre.2015.11.006"
}