A guided local search heuristic for the capacitated arc routing problem

European Journal of Operational Research ◽

10.1016/s0377-2217(02)00334-x ◽

2003 ◽

Vol 147 (3) ◽

pp. 629-643 ◽

Author(s):

Patrick Beullens ◽

Luc Muyldermans ◽

Dirk Cattrysse ◽

Dirk Van Oudheusden

Keyword(s):

Local Search ◽

Arc Routing ◽

Guided Local Search ◽

Routing Problem ◽

Search Heuristic ◽

Capacitated Arc Routing Problem ◽

Local Search Heuristic ◽

Capacitated Arc Routing

Download Full-text

A guided local search procedure for the multi-compartment capacitated arc routing problem

Computers & Operations Research ◽

10.1016/j.cor.2009.12.014 ◽

2010 ◽

Vol 37 (9) ◽

pp. 1662-1673 ◽

Author(s):

L. Muyldermans ◽

G. Pang

Keyword(s):

Local Search ◽

Arc Routing ◽

Search Procedure ◽

Guided Local Search ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Local Search Procedure ◽

Capacitated Arc Routing

Download Full-text

Memetic algorithm with adaptive local search for Capacitated Arc Routing Problem

2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC) ◽

10.1109/itsc.2017.8317903 ◽

2017 ◽

Author(s):

Tingting Yao ◽

Xin Yao ◽

Shuangshuang Han ◽

Yingchun Wang ◽

Dongpu Cao ◽

...

Keyword(s):

Local Search ◽

Memetic Algorithm ◽

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

A memetic algorithm with iterated local search for the capacitated arc routing problem

International Journal of Production Research ◽

10.1080/00207543.2012.753165 ◽

2013 ◽

Vol 51 (10) ◽

pp. 3075-3084 ◽

Author(s):

Tiantang Liu ◽

Zhibin Jiang ◽

Na Geng

Keyword(s):

Local Search ◽

Memetic Algorithm ◽

Iterated Local Search ◽

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

Two phased hybrid local search for the periodic capacitated arc routing problem

European Journal of Operational Research ◽

10.1016/j.ejor.2017.06.025 ◽

2018 ◽

Vol 264 (1) ◽

pp. 55-65 ◽

Author(s):

Yuning Chen ◽

Jin-Kao Hao

Keyword(s):

Local Search ◽

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

A Tabu Search Heuristic for the Capacitated arc Routing Problem

Operations Research ◽

10.1287/opre.48.1.129.12455 ◽

2000 ◽

Vol 48 (1) ◽

pp. 129-135 ◽

Author(s):

Alain Hertz ◽

Gilbert Laporte ◽

Michel Mittaz

Keyword(s):

Tabu Search ◽

Arc Routing ◽

Routing Problem ◽

Search Heuristic ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

A Route Clustering and Search Heuristic for Large-Scale Multidepot-Capacitated Arc Routing Problem

IEEE Transactions on Cybernetics ◽

10.1109/tcyb.2020.3043265 ◽

2021 ◽

pp. 1-14

Author(s):

Yuzhou Zhang ◽

Yi Mei ◽

Shihua Huang ◽

Xin Zheng ◽

Cuijuan Zhang

Keyword(s):

Large Scale ◽

Arc Routing ◽

Routing Problem ◽

Search Heuristic ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

A genetic local search algorithm for the multi-depot heterogeneous fleet capacitated arc routing problem

Flexible Services and Manufacturing Journal ◽

10.1007/s10696-012-9166-z ◽

2012 ◽

Vol 26 (4) ◽

pp. 540-564 ◽

Author(s):

Tiantang Liu ◽

Zhibin Jiang ◽

Na Geng

Keyword(s):

Local Search ◽

Search Algorithm ◽

Arc Routing ◽

Local Search Algorithm ◽

Routing Problem ◽

Heterogeneous Fleet ◽

Capacitated Arc Routing Problem ◽

Genetic Local Search ◽

Capacitated Arc Routing

Download Full-text

A hybrid local search framework for the dynamic capacitated arc routing problem

Proceedings of the Genetic and Evolutionary Computation Conference Companion ◽

10.1145/3449726.3459450 ◽

2021 ◽

Author(s):

Hao Tong ◽

Leandro L. Minku ◽

Stefan Menzel ◽

Bernhard Sendhoff ◽

Xin Yao

Keyword(s):

Local Search ◽

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

Local search for the undirected capacitated arc routing problem with profits

European Journal of Operational Research ◽

10.1016/j.ejor.2010.09.039 ◽

2011 ◽

Vol 210 (2) ◽

pp. 358-367 ◽

Author(s):

E.E. Zachariadis ◽

C.T. Kiranoudis

Keyword(s):

Local Search ◽

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

An Adaptive Large Neighbourhood Search Heuristic for the Capacitated Arc-Routing Problem with Stochastic Demands

Transportation Science ◽

10.1287/trsc.1090.0290 ◽

2010 ◽

Vol 44 (1) ◽

pp. 125-135 ◽

Author(s):

Gilbert Laporte ◽

Roberto Musmanno ◽

Francesca Vocaturo

Keyword(s):

Arc Routing ◽

Routing Problem ◽

Search Heuristic ◽

Stochastic Demands ◽

Capacitated Arc Routing Problem ◽

Neighbourhood Search ◽

Large Neighbourhood ◽

Adaptive Large Neighbourhood Search ◽

Capacitated Arc Routing ◽

Large Neighbourhood Search

Download Full-text