Capacitated Arc Routing Problem over Sparse Underlying Graph under Travel Costs Uncertainty Topics: Linear Programming; Mathematical Modeling; Optimization In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems ICORES - Volume 1, 144-151, 2018 , Funchal, Madeira, Portugal