A transformation for the mixed general routing problem with turn penalties

被引：20
|
作者：
Soler, D. [1 ]
Martinez, E. [1 ]
Mico, J. C. [1 ]
机构：
[1] Univ Politecn Valencia, Dept Matemat Aplicada, IMPA, Valencia 46022, Spain
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2008年 / 59卷 / 04期
关键词：
arc routing; mixed general routing problem; generalized travelling salesman problem; transformation;
D O I：
10.1057/palgrave.jors.2602385
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we study a generalization of the Mixed General Routing Problem (MGRP) with turn penalties and forbidden turns. Thus, we present a unified model of this kind of extended versions for both node- and arc-routing problems with a single vehicle. We provide a polynomial transformation of this generalization into an asymmetric travelling salesman problem, which can be considered a particular case of the MGRP. We show computational results on the exact resolution on a set of 128 instances of the new problem using a recently developed code for the MGRP.
引用
收藏
页码：540 / 547
页数：8
相关论文
共 50 条
  • [1] The mixed capacitated general routing problem with turn penalties
    Braysy, Olli
    Martinez, Eulalia
    Nagata, Yuichi
    Soler, David
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) : 12954 - 12966
  • [2] The capacitated general windy routing problem with turn penalties
    Mico, Joan C.
    Soler, David
    [J]. OPERATIONS RESEARCH LETTERS, 2011, 39 (04) : 265 - 271
  • [3] The Rural Postman Problem on mixed graphs with turn penalties
    Corberán, A
    Martí, R
    Martínez, E
    Soler, D
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (07) : 887 - 903
  • [4] Solving arc routing problems with turn penalties
    Clossey, J
    Laporte, G
    Soriano, P
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (04) : 433 - 439
  • [5] Transformation of facets of the general routing problem polytope
    Reinelt, G
    Theis, DO
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2005, 16 (01) : 220 - 234
  • [6] New results on the mixed general routing problem
    Corberán, A
    Mejía, G
    Sanchis, JM
    [J]. OPERATIONS RESEARCH, 2005, 53 (02) : 363 - 376
  • [7] A CAPACITATED GENERAL ROUTING PROBLEM ON MIXED NETWORKS
    PANDIT, R
    MURALIDHARAN, B
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (05) : 465 - 478
  • [8] A Method for the Shortest Distance Routing Considering Turn Penalties
    Zhang, Lihua
    Wang, Tao
    [J]. PRACTICAL APPLICATIONS OF INTELLIGENT SYSTEMS, ISKE 2013, 2014, 279 : 219 - 227
  • [9] The directed rural postman problem with turn penalties
    Benavent, E
    Soler, D
    [J]. TRANSPORTATION SCIENCE, 1999, 33 (04) : 408 - 418
  • [10] Modeling and solving the mixed capacitated general routing problem
    Bosco, Adamo
    Lagana, Demetrio
    Musmanno, Roberto
    Vocaturo, Francesca
    [J]. OPTIMIZATION LETTERS, 2013, 7 (07) : 1451 - 1469
12345