SINTEF ICT: Admission Planning benchmarks
We make available a new set of benchmark problem instances for the admission planning problem. The problem formulation considers the allocation of day and operating room to a set of surgeries, as well as a specific time of surgery. Constraints include the feasibility of the chosen surgeon's individual schedule, as well as adherence to a "Master surgery schedule" for the operating rooms. The exact problem formulation, as well as computational results may be found in the paper A. Riise and E. K. Burke, Local search for the surgery admission planning problem, Journal of Heuristics.
The benchmark data include three series of 10 benchmark problems each. Each series uses different relative weighting between the three objectives:
- Patient waiting time
- Children's waiting in the morning
- Surgeon's overtime.
Each problem instance is defined by two files:
- Case.xml : The problem definition, including configuration parameters for the hospital in question.
- InitialSolution.xml : The initial solution, which is the current admission plan as it exists on the morning of the day of planning. In this plan, all previously "locked-to-day" surgeries are scheduled, while all un-locked surgeries are given as "unserved".
In addition, for each case a best known solution is given, in the file BestSolution.xml.
For more details about the problem, see the above mentioned paper.
Download: Admission-Planning-Benchmarks-SINTEF_1
When referring to these test bench data in publications, please use the following reference:
A. Riise and E. K. Burke, Local search for the surgery admission planning problem, to appear in Journal of Heuristics.
Last Updated (Tuesday, 25 October 2011 11:52)




I would like to state that I'm interested in the research of the surgery
admission planning problem. I'm doing my PhD in Universiti Kebangsaan Malaysia
under Data Mining and Optimization group (DMO). The paper in title "Local
search for the surgery admission planning problem" caught my attention to
work on the same problem, the paper is nicely written and explained, but there
are few things in the data which is not clear to me, if you may help me giving a
simple explanation I would be grateful.
1. ChooseSurgeonsDuringPlanning="False": does this mean the surgeons are
not allowed to be chosen through the planning procedure?
2. SurgeonIsLocked=False: does that means its possible to change the surgeon but
required the same specialty.
3. PatientResponse="5" ?
4. TimestepInMinutes="15" ?
5. Child planning should be early in the morning, this is the third ob...