The Stochastic Close-Enough Arc Routing Problem

Abstract : The Stochastic Close-Enough Arc Routing Problem (SCEARP) is a challenging problem where utility companies seek for a minimum-cost tour in order to collect meter consumption remotely. The stochasticity lies in the uncertainty of collecting data due to failed transmissions. In this article, we propose a mathematical formulation for this problem. We introduce some preprocessing properties, develop an exact method and several heuristics. Computational results from experiments are presented and analyzed.
Type de document :
Article dans une revue
Networks, Wiley, 2017, 69 (2), pp.205-221
Liste complète des métadonnées
Contributeur : Dominique Feillet <>
Soumis le : jeudi 22 décembre 2016 - 16:01:01
Dernière modification le : mercredi 3 mai 2017 - 09:20:33


  • HAL Id : emse-01421628, version 1



Alexandre Renaud, Nabil Absi, Dominique Feillet. The Stochastic Close-Enough Arc Routing Problem. Networks, Wiley, 2017, 69 (2), pp.205-221. 〈emse-01421628〉



Consultations de la notice