Chapter 7: The Capacitated Arc Routing Problem: Heuristics

Arc Routing ◽

10.1137/1.9781611973679.ch7 ◽

2015 ◽

pp. 131-157

Author(s):

Christian Prins

Keyword(s):

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

A Scatter Search for the periodic capacitated arc routing problem

European Journal of Operational Research ◽

10.1016/j.ejor.2004.08.017 ◽

2006 ◽

Vol 169 (2) ◽

pp. 586-605 ◽

Author(s):

Feng Chu ◽

Nacima Labadi ◽

Christian Prins

Keyword(s):

Scatter Search ◽

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

A preliminary study on distance selection in probabilistic memetic framework for capacitated arc routing problem

2016 IEEE Congress on Evolutionary Computation (CEC) ◽

10.1109/cec.2016.7743991 ◽

2016 ◽

Author(s):

Zhenbin Ye ◽

Liang Feng ◽

Yew-Soon Ong ◽

Kai Liu ◽

Chao Chen ◽

...

Keyword(s):

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Preliminary Study ◽

Capacitated Arc Routing

Download Full-text

CRO-CARP: A chemical reaction optimization for Capacitated Arc Routing Problem

2016 8th International Conference on Modelling, Identification and Control (ICMIC) ◽

10.1109/icmic.2016.7804214 ◽

2016 ◽

Author(s):

Badis Bensedira ◽

Abdesslem Layeb ◽

Samira Bouzoubia ◽

Zineb Habbas

Keyword(s):

Chemical Reaction ◽

Arc Routing ◽

Chemical Reaction Optimization ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Reaction Optimization ◽

Capacitated Arc Routing

Download Full-text

A Metaheuristic Approach for the Cumulative Capacitated Arc Routing Problem

Communications in Computer and Information Science - Applied Computer Sciences in Engineering ◽

10.1007/978-3-030-00353-1_9 ◽

2018 ◽

pp. 96-107

Author(s):

Sergio Andrés Lenis ◽

Juan Carlos Rivera

Keyword(s):

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

A Parametric Framework for Genetic Programming with Transfer Learning for Uncertain Capacitated Arc Routing Problem

AI 2020: Advances in Artificial Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-030-64984-5_12 ◽

2020 ◽

pp. 150-162

Author(s):

Mazhar Ansari Ardeh ◽

Yi Mei ◽

Mengjie Zhang

Keyword(s):

Genetic Programming ◽

Transfer Learning ◽

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

A RELAXED FLOW-BASED FORMULATION FOR THE OPEN CAPACITATED ARC ROUTING PROBLEM

Pesquisa Operacional e sua Atuação Multidisciplinar ◽

10.22533/at.ed.78819110715 ◽

2019 ◽

pp. 205-216

Author(s):

Rafael Kendy Arakaki ◽

Fábio Luiz Usberti

Keyword(s):

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

A Global Repair Operator for Capacitated Arc Routing Problem

IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) ◽

10.1109/tsmcb.2008.2008906 ◽

2009 ◽

Vol 39 (3) ◽

pp. 723-734 ◽

Author(s):

Yi Mei ◽

Ke Tang ◽

Xin Yao

Keyword(s):

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing ◽

Repair Operator

Download Full-text

Genetic Programming with Niching for Uncertain Capacitated Arc Routing Problem

IEEE Transactions on Evolutionary Computation ◽

10.1109/tevc.2021.3095261 ◽

2021 ◽

pp. 1-1

Author(s):

Shaolin Wang ◽

Yi Mei ◽

Mengjie Zhang ◽

Xin Yao

Keyword(s):

Genetic Programming ◽

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

An optimization algorithm and smart model for periodic capacitated arc routing problem considering mobile disposal sites

Expert Systems in Finance ◽

10.4324/9780429024061-4 ◽

2019 ◽

pp. 52-66

Author(s):

Erfan Babaee Tirkolaee ◽

Ali Asghar Rahmani Hosseinabadi

Keyword(s):

Optimization Algorithm ◽

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing

Download Full-text

Evolving Ensembles of Routing Policies using Genetic Programming for Uncertain Capacitated Arc Routing Problem

2019 IEEE Symposium Series on Computational Intelligence (SSCI) ◽

10.1109/ssci44817.2019.9002749 ◽

2019 ◽

Author(s):

Shaolin Wang ◽

Yi Mei ◽

John Park ◽

Mengjie Zhang

Keyword(s):

Genetic Programming ◽

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Routing Policies ◽

Capacitated Arc Routing

Download Full-text