A Branch-Cut-and-Price Algorithm for the Capacitated Arc Routing Problem

Experimental Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-642-20662-7_27 ◽

2011 ◽

pp. 315-326 ◽

Author(s):

Rafael Martinelli ◽

Diego Pecin ◽

Marcus Poggi ◽

Humberto Longo

Keyword(s):

Arc Routing ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing ◽

Price Algorithm ◽

Download Full-text

A Branch-and-Price Algorithm for the Capacitated Arc Routing Problem with Stochastic Demands

Operations Research Letters ◽

10.1016/j.orl.2009.05.008 ◽

2009 ◽

Vol 37 (6) ◽

pp. 392-398 ◽

Author(s):

Christian H. Christiansen ◽

Jens Lysgaard ◽

Sanne Wøhlk

Keyword(s):

Arc Routing ◽

Branch And Price ◽

Routing Problem ◽

Stochastic Demands ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing ◽

Price Algorithm

Download Full-text

A Branch-and-Price Algorithm for Capacitated Arc Routing Problem with Flexible Time Windows

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2010.05.041 ◽

2010 ◽

Vol 36 ◽

pp. 319-326 ◽

Author(s):

H. Murat Afsar

Keyword(s):

Time Windows ◽

Arc Routing ◽

Branch And Price ◽

Routing Problem ◽

Capacitated Arc Routing Problem ◽

Capacitated Arc Routing ◽

Price Algorithm

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