Asynchronous column generation

DOI10.1137/1.9781611974768.16MaRDI QIDQ5232580zbMATH OpenOpenAlexFDO

Authors Saverio Basso, Alberto Ceselli

Publication date 12 September 2019

Published in 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611974768.16

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Mixed integer programming (90C11) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• Distributed asynchronous column generation
• Branch-and-price: Column generation for solving huge integer programs
• Column generation for extended formulations
• Selected Topics in Column Generation
• An asynchronous bundle-trust-region method for dual decomposition of stochastic mixed-integer programming

Cited in

(4)

• A branch-and-cut-and-price algorithm for the electric vehicle routing problem with multiple technologies
• Random sampling and machine learning to understand good decompositions
• A data driven Dantzig-Wolfe decomposition framework
• Distributed asynchronous column generation

This page was built for publication: Asynchronous column generation

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