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 条
12345