Distributed asynchronous column generation

DOI10.1016/J.COR.2022.105894MaRDI QIDQ2676290zbMATH OpenOpenAlexFDO

Authors Saverio Basso, Alberto Ceselli

Publication date 27 September 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2022.105894

zbMATH Keywords

column generationDantzig-Wolfe decompositiondistributed computing

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Asynchronous column generation
• Column generation for minimizing total completion time in a parallel-batching environment
• Parallel processing of very large databases using distributed column indexes
• Distributed integral column generation for set partitioning problems
• scientific article; zbMATH DE number 3900188
• Parallel machine scheduling by column generation
• Distributed Query Processing on the Grid
• Parallel asynchronous algorithms for discrete data
• Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
• scientific article; zbMATH DE number 1487621

Cites work

• A column generation approach to the coalition formation problem in multi-agent systems
• A generic view of Dantzig--Wolfe decomposition in mixed integer programming
• An asynchronous bundle-trust-region method for dual decomposition of stochastic mixed-integer programming
• Asynchronous column generation
• Asynchronous level bundle methods
• Automatic Dantzig-Wolfe reformulation of mixed integer programs
• Column Generation
• Computational evaluation of data driven local search for MIP decompositions
• Exact and heuristic algorithms for capacitated vehicle routing problems with quadratic costs structure
• Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
• Routing a heterogeneous fleet of vehicles

Cited in

(7)

• Distributed integral column generation for set partitioning problems
• Asynchronous Lagrangian scenario decomposition
• Asynchronous column generation
• A data driven Dantzig-Wolfe decomposition framework
• Distributed solving of mixed-integer programs with COIN-or CBC and thrift
• An adaptive hybrid algorithm with system participants classification for efficient convex hull pricing in electricity markets
• Fair and efficient multi-agent routing for cooperative and autonomous agricultural fleets with implements

Describes a project that uses

Uses Software

• Gurobi
• CPLEX
• XPRESS

This page was built for publication: Distributed asynchronous column generation

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