The Multi-Point Separation Strategy as a Column GenerationStabilization Technique
VANDERBECK, François
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
SADYKOV, Ruslan
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Leer más >
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
VANDERBECK, François
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
SADYKOV, Ruslan
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
< Leer menos
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Idioma
en
Communication dans un congrès
Este ítem está publicado en
INFORMS Annual Meeting 2014, 2014-11-09, San Francisco.
Resumen en inglés
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. ...Leer más >
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.< Leer menos
Orígen
Importado de HalCentros de investigación