EU/ME - the metaheuristics community

  • Increase font size
  • Default font size
  • Decrease font size
Home Metaheuristics articles Recent Publications Computers & Operations Research 39 (7) 2012

Computers & Operations Research 39 (7) 2012

E-mail Print PDF

Synchronized arc routing for snow plowing operations

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

Abstract: 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.

Keywords: Arc routing; Snow plowing; Road maintenance; Synchronized routes; Adaptive large neighborhood search


Read this article now.

  title = "Synchronized arc routing for snow plowing operations",
  journal = "Computers & Operations Research",
  author = "M. Angélica Salazar-Aguilar and André Langevin and Gilbert Laporte",
   volume = "39",
  number = "7",
  pages = "1432 - 1440",
  year = "2012",
  doi = "10.1016/j.cor.2011.08.014"


Last Updated on Monday, 21 November 2011 07:26  


EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  May 2019  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
    1  2  3  4  5
  6  7  8  9101112

Who's Online

We have 69 guests online