New heuristic algorithms for the windy rural postman problem

被引：13
|
作者：
Benavent, E
Corberán, A
Piñana, E
Plana, I
Sanchis, JM
机构：
[1] Univ Valencia, Dept Estadist & Invest Operat, E-46100 Valencia, Spain
[2] Univ Politecn Valencia, Dept Matemat Aplicada, E-46071 Valencia, Spain
来源：
COMPUTERS & OPERATIONS RESEARCH | 2005年 / 32卷 / 12期
关键词：
heuristics; metaheuristics; arc routing; rural postman problem; windy rural postman problem;
D O I：
10.1016/j.cor.2004.04.007
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper we deal with the windy rural postman problem. This problem generalizes several important arc routing problems and has interesting real-life applications. Here, we present several heuristics whose study has lead to the design of a scatter search algorithm for the windy rural postman problem. Extensive computational experiments over different sets of instances, with sizes up to 988 nodes and 3952 edges, are also presented. (c) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码：3111 / 3128
页数：18
相关论文
共 50 条
  • [1] ALGORITHMS FOR THE WINDY POSTMAN PROBLEM
    PEARN, WL
    LI, ML
    COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (06) : 641 - 651
  • [2] A hybrid heuristic procedure for the Windy Rural Postman Problem with Zigzag Time Windows
    Lum, Oliver
    Zhang, Rui
    Golden, Bruce
    Wasil, Edward
    COMPUTERS & OPERATIONS RESEARCH, 2017, 88 : 247 - 257
  • [3] New results on the Windy Postman Problem
    Angel Corberán
    Marcus Oswald
    Isaac Plana
    Gerhard Reinelt
    José M. Sanchis
    Mathematical Programming, 2012, 132 : 309 - 332
  • [4] New results on the Windy Postman Problem
    Corberan, Angel
    Oswald, Marcus
    Plana, Isaac
    Reinelt, Gerhard
    Sanchis, Jose M.
    MATHEMATICAL PROGRAMMING, 2012, 132 (1-2) : 309 - 332
  • [5] Lower bounds and heuristics for the Windy Rural Postman Problem
    Benavent, Enrique
    Carrotta, Alessandro
    Corberan, Angel
    Sanchis, Jose M.
    Vigo, Daniele
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) : 855 - 869
  • [6] A heuristic for the periodic rural postman problem
    Ghiani, G
    Musmanno, R
    Paletta, G
    Triki, C
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (02) : 219 - 228
  • [7] ALGORITHMS FOR THE RURAL POSTMAN PROBLEM
    PEARN, WL
    WU, TC
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (08) : 819 - 828
  • [8] ON THE WINDY POSTMAN PROBLEM
    GUAN, M
    DISCRETE APPLIED MATHEMATICS, 1984, 9 (01) : 41 - 46
  • [9] A BRANCH-AND-PRICE ALGORITHM FOR THE WINDY RURAL POSTMAN PROBLEM
    Afsar, Hasan Murat
    Jozefowiez, Nicolas
    Lopez, Pierre
    RAIRO-OPERATIONS RESEARCH, 2011, 45 (04) : 353 - 364
  • [10] A HEURISTIC ALGORITHM FOR THE DRONE RURAL POSTMAN PROBLEM
    Xie, Ailing
    Miyagawa, Keigo
    Wu, Wei
    Yagiura, Mutsunori
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (05) : 1951 - 1966
12345