Stabilization techniques for Column Generation: towards automated schemes.

François Vanderbeck 1, 2 Artur Pessoa 1 Ruslan Sadykov 1, 2 Eduardo Uchoa 1
1 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : Stabilization procedures are critical feature to accelerate the convergence of column generation algorithms. Standard techniques include penalty functions that drive the dual solution close to the incumbent, or smoothing techniques that can be viewed as interior point cutting plane strategies in the dual. Our paper is a critical review of such methods, developing further convergence proof and proposing extensions. The efficiency of stabilization heavily rely on proper parametrization. To address this key issue, we develop auto-regulating strategies that aim to replace parameter tuning.
Type de document :
Communication dans un congrès
EURO INFORMS 26, Jul 2013, Rome, Italy. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00845858
Contributeur : François Vanderbeck <>
Soumis le : jeudi 18 juillet 2013 - 09:35:02
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Identifiants

  • HAL Id : hal-00845858, version 1

Citation

François Vanderbeck, Artur Pessoa, Ruslan Sadykov, Eduardo Uchoa. Stabilization techniques for Column Generation: towards automated schemes.. EURO INFORMS 26, Jul 2013, Rome, Italy. 2013. 〈hal-00845858〉

Partager

Métriques

Consultations de la notice

391