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.

@article{salazar-aguilar.langevin.ea:2012,
  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  

Newsflash

EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  December 2017  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
      1  2  3
  4  5  6  7  8  910
111617
18192021222324
25262728293031

Who's Online

We have 64 guests online