Interior point stabilization for column generation

被引：71
|
作者：
Rousseau, Louis-Martin
Gendreau, Michel
Feillet, Dominique
机构：
[1] Univ Montreal, Montreal, PQ H3C 3J7, Canada
[2] Ecole Polytech Montreal, Montreal, PQ, Canada
[3] Lab Informat Avignon, Montreal, PQ, Canada
来源：
OPERATIONS RESEARCH LETTERS | 2007年 / 35卷 / 05期
基金：
美国国家航空航天局;
关键词：
column generation; stabilization; vehicle routing;
D O I：
10.1016/j.orl.2006.11.004
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Interior point stabilization is an acceleration method for column generation algorithms. It addresses degeneracy and convergence difficulties by selecting a dual solution inside the optimal space rather than retrieving an extreme point. The method is applied to the case of the vehicle routing problem with time windows. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：660 / 668
页数：9
相关论文
共 50 条
  • [21] DYNAMIC STABILIZATION OF A PLASMA COLUMN
    WEIBEL, ES
    PHYSICS OF FLUIDS, 1960, 3 (06) : 946 - 960
  • [22] Optimal stabilization of column buckling
    Chase, JG
    Yim, M
    JOURNAL OF ENGINEERING MECHANICS-ASCE, 1999, 125 (09): : 987 - 993
  • [23] Generation and local stabilization of fixed point based on a stability mechanism of passive walking
    Ikemata, Yoshito
    Sano, Akihito
    Fujimoto, Hideo
    PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, 2007, : 3218 - +
  • [24] Stabilization of an unstable distillation column
    Dorn, C
    Guttinger, TE
    Wells, GJ
    Morari, M
    Kienle, A
    Klein, E
    Gilles, EB
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1998, 37 (02) : 506 - 515
  • [25] On a class of interior point algorithms
    Zorkal'tsev, V. I.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2009, 49 (12) : 2017 - 2033
  • [26] Dual Interior Point Algorithms
    Zorkal'tsev, V. I.
    RUSSIAN MATHEMATICS, 2011, 55 (04) : 26 - 43
  • [27] Inequalities for a simplex and an interior point
    Leng, GS
    Ma, TY
    Qian, XZ
    GEOMETRIAE DEDICATA, 2001, 85 (1-3) : 1 - 10
  • [28] Algorithms of the Interior Point Method
    Zorkal'tsev, Valery
    2017 CONSTRUCTIVE NONSMOOTH ANALYSIS AND RELATED TOPICS (DEDICATED TO THE MEMORY OF V.F. DEMYANOV) (CNSA), 2017, : 385 - 388
  • [29] Inequalities for a Simplex and an Interior Point
    Leng Gangsong
    Ma Tongyi
    Qian Xiangzheng
    Geometriae Dedicata, 2001, 85 : 1 - 10
  • [30] A multiprocessor interior point algorithm
    Ostermark, R
    Saarinen, M
    KYBERNETES, 1996, 25 (04) : 84 - &
12345