Complexity results for the basic residency scheduling problem

DOI10.1007/s10951-013-0362-9zbMath1297.90077MaRDI QIDQ398919

Jacobson, Sheldon H., Jiayi Guo, David R. Morrison, Janet A. Jokela

Publication date: 18 August 2014

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-013-0362-9

zbMATH Keywords

alternate optima; medical school; residency program; schedule perturbation

Mathematics Subject Classification ID

90C60: Abstract computational complexity for mathematical programming problems

90B35: Deterministic scheduling theory in operations research

90B90: Case-oriented studies in operations research