Abstract | ||
---|---|---|
•Improved column-generation decompositions (ICG) are introduced to face degeneracy.•Variables/constraints are aggregated based on algebraic properties of the problem.•Descent directions are computed by an easy to solve (less dense) auxiliary problem.•New theoretical results on the quality of dual solutions are presented.•Reduction factors exceed 10 compared to a state-of-the-art column-generation solver. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.ejor.2017.04.049 | European Journal of Operational Research |
Keywords | Field | DocType |
Large scale optimization,Column generation,Degeneracy,Dynamic constraint aggregation,Improved primal simplex,Set partitioning problems | Degenerate energy levels,Mathematical optimization,Column generation,Simplex,Degeneracy (mathematics),Solver,Mathematics | Journal |
Volume | Issue | ISSN |
262 | 3 | 0377-2217 |
Citations | PageRank | References |
3 | 0.43 | 11 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hocine Bouarab | 1 | 19 | 1.17 |
Issmail El Hallaoui | 2 | 21 | 5.38 |
A. Metrane | 3 | 75 | 5.75 |
François Soumis | 4 | 821 | 97.64 |