The Multi-Point Separation Strategy as a Column Generation Stabilization Technique - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

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

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.
No file

Dates and versions

hal-01108143 , version 1 (22-01-2015)

Identifiers

  • HAL Id : hal-01108143 , version 1

Cite

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. ⟨hal-01108143⟩

Collections

CNRS INRIA INRIA2
524 View
0 Download

Share

Gmail Facebook X LinkedIn More