Distributed asynchronous column generation

DOI10.1016/j.cor.2022.105894OpenAlexW4281611013MaRDI QIDQ2676290

Alberto Ceselli, Saverio Basso

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)

Related Items (1)

A data driven Dantzig-Wolfe decomposition framework

Uses Software

• CPLEX
• Gurobi
• XPRESS

Cites Work

• A column generation approach to the coalition formation problem in multi-agent systems
• Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
• Asynchronous level bundle methods
• Computational evaluation of data driven local search for MIP decompositions
• A generic view of Dantzig--Wolfe decomposition in mixed integer programming
• Automatic Dantzig-Wolfe reformulation of mixed integer programs
• Exact and Heuristic Algorithms for Capacitated Vehicle Routing Problems with Quadratic Costs Structure
• Routing a Heterogeneous Fleet of Vehicles
• An Asynchronous Bundle-Trust-Region Method for Dual Decomposition of Stochastic Mixed-Integer Programming
• Asynchronous Column Generation
• Column Generation

This page was built for publication: Distributed asynchronous column generation