scientific article; zbMATH DE number 5863207

MaRDI QIDQ3081840zbMATH OpenFDO

Authors Alberto Ceselli, Matteo Salani, Irene Loiseau, Nelson Maculan

Publication date 9 March 2011

zbMATH Keywords

large number of variablesseparation rules

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Column-Generation in Integer Linear Programming
• Generalized column generation for linear programming
• A technical review of column generation in integer programming
• Column generation in the integral simplex method
• An integer optimality condition for column generation on zero-one linear programs
• Linear programming boosting via column generation
• scientific article; zbMATH DE number 3918094
• Enhancing CP-based column generation for integer programs
• On compact formulations for integer programs solved by column generation

Cited in

(19)

• An exact algorithm for IP column generation
• Column generation applied to linear programs in course registration
• An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
• A technical review of column generation in integer programming
• An integer optimality condition for column generation on zero-one linear programs
• Comparison of bundle and classical column generation
• Branch-and-price: Column generation for solving huge integer programs
• Generalized column generation for linear programming
• Hybrid column generation for large-size covering integer programs: application to transportation planning
• scientific article; zbMATH DE number 3918094 (Why is no real title available?)
• Column-Generation in Integer Linear Programming
• A Primer in Column Generation
• Ray projection for optimizing polytopes with prohibitively many constraints in set-covering column generation
• An integer programming column generation principle for heuristic search methods
• Integer programming column generation: accelerating branch-and-price using a novel pricing scheme for finding high-quality solutions in set covering, packing, and partitioning problems
• A new column generation algorithm for logical analysis of data
• Dual variable based fathoming in dynamic programs for column generation
• On compact formulations for integer programs solved by column generation
• Column generation in the integral simplex method

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3081840)