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 条
  • [41] A physical principle of gait generation and its stabilization derived from mechanism of fixed point
    Ikemata, Yoshito
    Sano, Akihito
    Fujimoto, Hideo
    2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 836 - +
  • [42] NEUTRINO GENERATION IN SOLAR INTERIOR
    KUZMIN, VA
    SOVIET ASTRONOMY AJ USSR, 1966, 9 (06): : 953 - &
  • [43] NEW LIME COLUMN STABILIZATION METHOD
    ANDERSSON, L
    ZEMENT-KALK-GIPS, 1979, 32 (02): : 91 - 91
  • [44] Modeling the stabilization column in the petroleum refinery
    Brahim, Ahmed Ould
    Abderafi, Souad
    Bounahmidi, Tijani
    MATERIALS & ENERGY I (2015) / MATERIALS & ENERGY II (2016), 2017, 139 : 61 - 66
  • [45] VERTICAL COLUMN STABILIZATION BY LUBRA PLATES
    MULLER, D
    PRAKTISCHE TIERARZT, 1991, 72 (09): : 729 - 732
  • [46] An active electromagnetic stabilization of the Leipholz column
    Szmidt, Tomasz
    Przybylowicz, Piotr
    Archives of Control Sciences, 2012, 22 (02) : 161 - 174
  • [47] Uncertainty propagation in condensate stabilization column
    Askarian, M.
    Zarghami, R.
    Jalali, F.
    Mostoufi, N.
    11TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING, PTS A AND B, 2012, 31 : 115 - 119
  • [48] SPINAL STABILIZATION OF VERTEBRAL COLUMN TUMORS
    KOSTUIK, JP
    ERRICO, TJ
    GLEASON, TF
    JOURNAL OF BONE AND JOINT SURGERY-BRITISH VOLUME, 1986, 68 (05): : 853 - 853
  • [49] STABILIZATION OPERATIONS ON VERTEBRAL COLUMN IN CHILDREN
    HEMMER, R
    DEUTSCHE MEDIZINISCHE WOCHENSCHRIFT, 1970, 95 (44) : 2218 - &
  • [50] SPINAL STABILIZATION OF VERTEBRAL COLUMN TUMORS
    KOSTUIK, JP
    ERRICO, TJ
    GLEASON, TF
    ERRICO, CC
    SPINE, 1988, 13 (03) : 250 - 256
12345