Synchronized arc routing for snow plowing operations

M. Angélica Salazar-Aguilar, André Langevin, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review

73 Citations (SciVal)


This paper introduces a synchronized arc routing problem for snow plowing operations. In this problem, routes must be designed in such a way that street segments with two or more lanes in the same direction are plowed simultaneously by different synchronized vehicles. A mixed integer formulation and an adaptive large neighborhood search heuristic are proposed. The performance of the proposed algorithm is evaluated over a large instance set, including artificial and real data. Computational results confirm the efficiency of the algorithm.

Original languageEnglish
Pages (from-to)1432-1440
Number of pages9
JournalComputers and Operations Research
Issue number7
Publication statusPublished - Jul 2012


  • Adaptive large neighborhood search
  • Arc routing
  • Road maintenance
  • Snow plowing
  • Synchronized routes

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research


Dive into the research topics of 'Synchronized arc routing for snow plowing operations'. Together they form a unique fingerprint.

Cite this