Distributed integral column generation for set partitioning problems

DOI10.1007/S43069-022-00136-WMaRDI QIDQ2139355zbMATHOpenAlexFDO

Authors Omar Foutlane, Pierre Hansen, Issmail Elhallaoui

Publication date 17 May 2022

Published in SN Operations Research Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s43069-022-00136-w

zbMATH Keywords

multi-agent systemscolumn generationset partitioning problemsintegral simplex using decomposition

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
• scientific article; zbMATH DE number 2153000
• Distributed asynchronous column generation
• scientific article; zbMATH DE number 1487984
• scientific article; zbMATH DE number 1294631

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• An Efficient Heuristic Procedure for Partitioning Graphs
• An improved primal simplex algorithm for degenerate linear programs
• Branch-and-price: Column generation for solving huge integer programs
• Column generation based primal heuristics
• Crew pairing at Air France
• Decomposition Principle for Linear Programs
• Dynamic penalization of fractional directions in the integral simplex using decomposition: application to aircrew scheduling
• Improving set partitioning problem solutions by zooming around an improving direction
• Influence of the normalization constraint on the integral simplex using decomposition
• Integral simplex using decomposition for the set partitioning problem
• Integral simplex using decomposition with primal cutting planes
• Integral simplex using double decomposition for set partitioning problems
• On the Set-Covering Problem: II. An Algorithm for Set Partitioning
• Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
• Solving Airline Crew Scheduling Problems by Branch-and-Cut

Cited in

(6)

• Columnwise neighborhood search: A novel set partitioning matheuristic and its application to the <scp>VeRoLog</scp> Solver Challenge 2019
• Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
• scientific article; zbMATH DE number 5050579 (Why is no real title available?)
• Distributed asynchronous column generation
• All-integer column generation for set partitioning: basic principles and extensions
• Searching for optimal integer solutions to set partitioning problems using column generation

Describes a project that uses

Uses Software

• ISUD

This page was built for publication: Distributed integral column generation for set partitioning problems

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