Complexity results for the basic residency scheduling problem

Guo, Jiayi; Morrison, David; Jacobson, Sheldon; Jokela, Janet
June 2014
Journal of Scheduling;Jun2014, Vol. 17 Issue 3, p211
Academic Journal
Upon graduation from medical school, medical students join residency programs to complete their clinical training and fulfill specialty board certification requirements. During residency, they are assigned several years of clinical rotations, where they work under the supervision of physician faculty in a variety of different settings, to ensure that they gain the requisite training prior to beginning independent practice. These rotations typically last a short period of time, and the problem of determining a schedule for all the residents in a program can be quite tedious. In this paper, a basic residency scheduling problem that produces a 1-year schedule is defined, and a proof of NP-completeness is presented. Furthermore, a specific model of the residency scheduling program for the internal medicine residency program at the University of Illinois College of Medicine at Urbana-Champaign is studied. Finally, a method for determining alternate optima is presented.


Related Articles

  • Four-country meeting on residency in France, Germany, The Netherlands and UK: 4 countries, 4 ways. Schott, Sarah; Yaribakht, Shaghayegh; Adams, Ted; Avoort, Irene // Archives of Gynecology & Obstetrics;Nov2014, Vol. 290 Issue 5, p833 

    The 2013 '4 countries meeting' of the British, Dutch, French, and German Societies of Gynaecology and Obstetrics (RCOG, NVOG, CNGOF, DGGG) was dedicated to 'Residency and clinical guidelines'. The meeting was convened to compare how residency is organised in each country and to see how the...

  • The Quality of Written Feedback by Attendings of Internal Medicine Residents. Jackson, Jeffrey; Kay, Cynthia; Jackson, Wilkins; Frank, Michael // JGIM: Journal of General Internal Medicine;Jul2015, Vol. 30 Issue 7, p973 

    BACKGROUND: Attending evaluations are commonly used to evaluate residents. OBJECTIVES: Evaluate the quality of written feedback of internal medicine residents. DESIGN: Retrospective. PARTICIPANTS: Internal medicine residents and faculty at the Medical College of Wisconsin from 2004 to 2012. MAIN...

  • Family medicine continues uptick during annual residency match. Walkinshaw, Erin // CMAJ: Canadian Medical Association Journal;9/6/2011, Vol. 183 Issue 12, pE775 

    The article focuses on family medicine residency which is said to be of increasing interest among medical students in Canada. It mentions the result of the 2011 residency match conducted by the Canadian Resident Matching Service (CaRMS) which shows that 34% of medical school graduates chose...

  • Outpatient Morning Report. Spickard, Anderson; Ryan, Sean P.; Muldowney, James Anthony; Farnham, Lisa // JGIM: Journal of General Internal Medicine;Nov2000, Vol. 15 Issue 11, p822 

    To clarify the use of outpatient morning report in internal medicine residency programs, we conducted a national survey of internal medicine residency directors and a local survey of a cohort of residents at a large teaching hospital. The program directors reported a 24% prevalence of outpatient...

  • National Study of Internal Medicine Manpower: XI. Internal Medicine Residency and Fellowship Training in the 1980s. Cox, Michael W.; Andersen, Ronald M.; Lu Ann Aday; Levey, Gerald S.; Lyttle, Christopher S. // Annals of Internal Medicine;May87, Vol. 106 Issue 5, p734 

    Part XI. Presents information on the number of residents beginning training in internal medicine from 1985 to 1986. Data from the National Study of Internal Medicine Manpower; Composition of classes in internal medicine residency and fellowship training for 1984 to 1985 and 1985 to 1986;...

  • Associations Between United States Medical Licensing Examination (USMLE) and Internal Medicine In-Training Examination (IM-ITE) Scores. McDonald, Furman S.; Zeger, Scott L.; Kolars, Joseph C. // JGIM: Journal of General Internal Medicine;Jul2008, Vol. 23 Issue 7, p1016 

    Little is known about the associations of previous standardized examination scores with scores on subsequent standardized examinations used to assess medical knowledge in internal medicine residencies. To examine associations of previous standardized test scores on subsequent standardized test...

  • Associations between subspecialty fellowship interest and knowledge of internal medicine: A hypothesis-generating study of internal medicine residents. Ofoma, Uchenna R.; Lehman, Erik E.; Haidet, Paul; Yacht, Andrew C. // BMC Medical Education;2011, Vol. 11 Issue 1, p5 

    Background: Little is known about whether and how medical knowledge relates to interest in subspecialty fellowship training. The purpose of this study was to examine the relationships between residents' interest in subspecialty fellowship training and their knowledge of internal medicine (IM)....

  • Residents' perspectives on the final year of medical school. O'Brien, Bridget C.; Niehaus, Brian; Teherani, Arianne; Young, John Q. // International Journal of Medical Education;2012, Vol. 3, p151 

    Objectives: To characterize junior residents' perspectives on the purpose, value, and potential improvement of the final year of medical school. Methods: Eighteen interviews were conducted with junior residents who graduated from nine different medical schools and who were in internal medicine,...

  • A message to health care providers. DEAS, GERALD W. // New York Amsterdam News;5/2/2013, Vol. 104 Issue 18, p35 

    The article presents the author's views on the Hippocratic Oath in memory of the Greek physician, Hippocrates, the Father of Medicine, taken by students upon graduating from medical schools. He comments that no one living, born or unborn, would have to worry about medical care if this oath would...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics