A multi-stop routing problem

被引：0
|
作者：
Gonzalez-Velarde, Jose Luis
Garcia-Lumbreras, Salvador
Garcia-Diaz, Alberto
机构：
[1] Tecnol Monterrey, Monterrey 64849, NL, Mexico
[2] Univ Tennessee, Knoxville, TN 37996 USA
来源：
ANNALS OF OPERATIONS RESEARCH | 2008年 / 157卷 / 01期
关键词：
routing; mixed integer programming; valid inequalities;
D O I：
10.1007/s10479-007-0252-7
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The problem of determining the sequence of stops and the amount of load to carry in each segment route, named the Multi-Stop Routing Problem (MSRP) is addressed. A 0/1 mixed integer linear program and formulation refinements which facilitate the solution process are presented. Since the constraint set of the MSRP includes 0/1 mixed rows, valid inequalities for this type of regions are presented. Then these results are applied to the constraint set of the routing problem, presenting additional valid inequalities. In addition, polynomial separation algorithms associated with the valid inequalities are given, computational results are also included.
引用
收藏
页码：153 / 167
页数：15
相关论文
共 50 条
  • [1] A multi-stop routing problem
    Jose Luis Gonzalez-Velarde
    Salvador Garcia-Lumbreras
    Alberto Garcia-Diaz
    Annals of Operations Research, 2008, 157 : 153 - 167
  • [2] EVALUATION OF THE DIRECT AND MULTI-STOP FREQUENCY BASED HEURISTICS FOR THE INVENTORY ROUTING PROBLEM
    Drazen, Popovic
    Milorad, Vidovic
    Nenad, Bjelic
    Branislava, Ratkovic
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XVI), 2012, : 39 - 44
  • [3] Optimization approach in multi-stop routing of small islands
    Krile, Srecko
    SCIENTIFIC JOURNALS OF THE MARITIME UNIVERSITY OF SZCZECIN-ZESZYTY NAUKOWE AKADEMII MORSKIEJ W SZCZECINIE, 2018, 54 (126): : 9 - 16
  • [4] Conflict-free routing of multi-stop warehouse trucks
    Alexander E. I. Brownlee
    Jerry Swan
    Richard Senington
    Zoltan A. Kocsis
    Optimization Letters, 2020, 14 : 1459 - 1470
  • [5] Conflict-free routing of multi-stop warehouse trucks
    Brownlee, Alexander E. I.
    Swan, Jerry
    Senington, Richard
    Kocsis, Zoltan A.
    OPTIMIZATION LETTERS, 2020, 14 (06) : 1459 - 1470
  • [6] A decision support framework for multi-fleet routing and multi-stop flight scheduling
    Yan, SY
    Young, HF
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1996, 30 (05) : 379 - 398
  • [7] Heuristic algorithms for a multi-period multi-stop transportation planning problem
    Kim, JU
    Kim, YD
    Shim, SO
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (09) : 1027 - 1037
  • [8] A MULTI-STOP TIME-OF-FLIGHT ENCODER
    WHITE, G
    NUCLEAR INSTRUMENTS & METHODS, 1967, 55 (01): : 157 - &
  • [9] Column generation for the collaborative multi-stop truckload shipping problem in daily regional distribution
    Lai, Minghui
    Hu, Qian
    Xue, Weili
    Liu, Huajing
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2024,
  • [10] Core-based cost allocation for collaborative multi-stop truckload shipping problem
    Lai, Minghui
    Wu, Yating
    Cai, Xiaoqiang
    IISE TRANSACTIONS, 2024,
12345