The Multi-Point Separation Strategy as a Column Generation Stabilization Technique

François Vanderbeck 1, 2 Artur Alves Pessoa 1 Ruslan Sadykov 2, 1 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 : Column generation suffers from slow convergence. Algorithmic strategies have been designed to accelerate convergence of cutting plane algorithms in mixed integer programming. They have their counterpart in column generation. We show that the "Multi-Point Separation" strategy translates into a column generation stabilization technique that consists in restricting the dual solution to be in the convex hull of the selected multi-point set.
Type de document :
Communication dans un congrès
INFORMS Annual Meeting 2014, Nov 2014, San Francisco, United States. 〈http://meetings2.informs.org/sanfrancisco2014/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01108143
Contributeur : François Vanderbeck <>
Soumis le : jeudi 22 janvier 2015 - 11:32:35
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Identifiants

  • HAL Id : hal-01108143, version 1

Collections

Citation

François Vanderbeck, Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa. The Multi-Point Separation Strategy as a Column Generation Stabilization Technique. INFORMS Annual Meeting 2014, Nov 2014, San Francisco, United States. 〈http://meetings2.informs.org/sanfrancisco2014/〉. 〈hal-01108143〉

Partager

Métriques

Consultations de la notice

505