Stabilization techniques for Column Generation: towards automated schemes. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Stabilization techniques for Column Generation: towards automated schemes.

Résumé

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.
Fichier non déposé

Dates et versions

hal-00845858 , version 1 (18-07-2013)

Identifiants

  • HAL Id : hal-00845858 , version 1

Citer

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

Collections

CNRS INRIA INRIA2
207 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More