The system will be going down for regular maintenance. Please save your work and logout.
Recent results for column generation based diving heuristics
SADYKOV, Ruslan
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]
VANDERBECK, François
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
PESSOA, Artur
Instituto de Computação [Niteroi-Rio de Janeiro] [IC-UFF]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
See more >
Instituto de Computação [Niteroi-Rio de Janeiro] [IC-UFF]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
SADYKOV, Ruslan
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]
VANDERBECK, François
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
PESSOA, Artur
Instituto de Computação [Niteroi-Rio de Janeiro] [IC-UFF]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Instituto de Computação [Niteroi-Rio de Janeiro] [IC-UFF]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
UCHOA, Eduardo
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Instituto de Computação [Niteroi-Rio de Janeiro] [IC-UFF]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Instituto de Computação [Niteroi-Rio de Janeiro] [IC-UFF]
TAHIRI, Issam
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
< Reduce
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Language
en
Communication dans un congrès
This item was published in
ColGen, 2016-05-23, Buzios. 2016-05-24
English Abstract
Math heuristics have become an essential component in mixed integer programming (MIP) solvers. As the Dantzig-Wolfe reformulation of a problem is typically tighter than that of the original compact formulation, heuristics ...Read more >
Math heuristics have become an essential component in mixed integer programming (MIP) solvers. As the Dantzig-Wolfe reformulation of a problem is typically tighter than that of the original compact formulation, heuristics based on rounding its linear program- ing (LP) solution can be more competitive. We focus on the so-called diving methods that used re-optimization after each LP rounding. Our numerical results on generalized assignment, cutting stock, and vertex coloring problems sets new benchmarks, highlighting the performance of diving heuristics as generic procedures in a column generation context and producing better solutions than state-of-the-art specialized heuristics in some cases.Read less <
Origin
Hal imported