GRASP and Path Relinking for the Clustered Prize-collecting Arc Routing Problem

被引：0
|
作者：
Julián Aráoz
Elena Fernández
Carles Franquesa
机构：
[1] Technical University of Catalonia,Statistics and Operations Research Department
来源：
Journal of Heuristics | 2013年 / 19卷
关键词：
Clustered Prize-collecting Arc Routing Problem; Arc routing; GRASP; Path relinking;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The Clustered Prize-collecting Arc Routing Problem is an arc routing problem where each demand edge is associated with a profit which is collected once if the edge is serviced, independently of the number of times it is traversed. It is further required that if a demand edge is serviced, then all the demand edges of its component are also serviced.
引用
收藏
页码：343 / 371
页数：28
相关论文
共 50 条
  • [1] GRASP and Path Relinking for the Clustered Prize-collecting Arc Routing Problem
    Araoz, Julian
    Fernandez, Elena
    Franquesa, Carles
    [J]. JOURNAL OF HEURISTICS, 2013, 19 (02) : 343 - 371
  • [2] The Clustered Prize-Collecting Arc Routing Problem
    Araoz, Julian
    Fernandez, Elena
    Franquesa, Carles
    [J]. TRANSPORTATION SCIENCE, 2009, 43 (03) : 287 - 300
  • [3] The Windy Clustered Prize-Collecting Arc-Routing Problem
    Corberan, Angel
    Fernandez, Elena
    Franquesa, Carles
    Maria Sanchis, Jose
    [J]. TRANSPORTATION SCIENCE, 2011, 45 (03) : 317 - 334
  • [4] A GRASP with path-relinking and restarts heuristic for the prize-collecting generalized minimum spanning tree problem
    Marzo, Ruslan G.
    Ribeiro, Celso C.
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (03) : 1419 - 1446
  • [5] The time-dependent prize-collecting arc routing problem
    Black, Dan
    Eglese, Richard
    Wohlk, Sanne
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (02) : 526 - 535
  • [6] GRASP with path relinking for the capacitated arc routing problem with time windows
    Reghioui, Mohamed
    Prins, Christian
    Labadi, Nacima
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2007, 4448 : 722 - +
  • [7] GRASP with evolutionary path-relinking for the capacitated arc routing problem
    Usberti, Fabio Luiz
    Franca, Paulo Morelato
    Morelato Franca, Andre Luiz
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 3206 - 3217
  • [8] Reactive GRASP for the Prize-collecting Covering Tour Problem
    Climaco, Glaubos
    Rosseti, Isabel
    Da Silva, Rogerio
    Guerine, Marcos
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 (03) : 1441 - 1457
  • [9] Iterated greedy heuristic for the time-dependent prize-collecting arc routing problem
    Yu, Vincent F.
    Lin, Shih-Wei
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 90 : 54 - 66
  • [10] GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem
    Mestria, Mario
    Ochi, Luiz Satoru
    Martins, Simone de Lima
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 3218 - 3229
12345