The stable crews problem

DOI10.1016/J.DAM.2003.05.003MaRDI QIDQ1827831zbMATH OpenOpenAlexFDO

Authors Soňa Ferková, Katarina Cechlárová

Publication date 6 August 2004

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2003.05.003

zbMATH Keywords

polynomial algorithmsstable roommates problemstable crews problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• The Brockett stabilization problem
• The Brocket stabilization problem
• On the stable paths problem
• A stochastic fleet composition problem
• Modeling and solving the crew rostering problem
• scientific article; zbMATH DE number 915586
• On the stable Andreadakis problem
• The assignment problem

Cites work

• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• An efficient algorithm for the “stable roommates” problem
• College Admissions and the Stability of Marriage
• NP-complete stable matching problems
• The Stable Roommates Problem with Ties
• Three-Dimensional Stabl Matching Problems

Cited in

(7)

• Rotations in the stable \(b\)-matching problem
• A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings
• The integral stable allocation problem on graphs
• On the stable \(b\)-matching problem in multigraphs
• Balancing stability and efficiency in team formation as a generalized roommate problem
• 3D-online stable matching problem for new spatial crowdsourcing platforms
• The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems

This page was built for publication: The stable crews problem

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