Operating Room Scheduling in Teaching Hospitals

Table 1

Results of 30 test instances.

Sample number	patients	Surgeons	Discrete var.	Constraints	MIP absolute gap	Best solution	CPU time to optimal
Instance 1	18	7	91,675	58,397	0	0	15.000
Instance 2	18	9	123,225	75,300	0	0	190.531
Instance 3	23	8	157,250	95,216	3	0	1201.281
Instance 4	24	9	164,675	95,590	0	0	316.844
Instance 5	24	8	164,175	99,437	0	0	346.953
Instance 6	25	6	136,000	84,842	0	0	259.351
Instance 7	25	12	162,200	98,783	5	3	1534.626
Instance 8	26	10	160,825	99,105	0	0	23.610
Instance 9	26	9	165,600	101,407	0	0	100.907
Instance 10	27	12	184,750	158,036	0	0	81.562
Instance 11	27	10	166,950	102,872	0	0	83.078
Instance 12	27	10	157,550	97,340	0	0	113.359
Instance 13	28	12	182,975	111.671	0	0	69.534
Instance 14	28	10	183,075	111,788	3	0	1415.297
Instance 15	29	10	177,175	108,016	1	0	1601.735
Instance 16	31	9	179,250	109,769	0	0	27.578
Instance 17	32	14	275,275	161,770	0	0	46.078
Instance 18	32	13	220.275	133,186	0	0	255.468
Instance 19	32	9	197,825	121,318	0	0	370.190
Instance 20	32	8	183,025	111,299	3	0	1621.750
Instance 21	33	10	214,000	129,670	0	0	41.313
Instance 22	33	11	231,840	142,729	0	0	342.719
Instance 23	34	13	268,625	158,940	0	0	39.157
Instance 24	34	9	161,025	101,346	2	0	908.891
Instance 25	35	13	326,175	184,021	0	0	73.875
Instance 26	36	8	222,975	136,670	0	0	44.015
Instance 27	36	10	210,475	130,185	0	0	46.968
Instance 28	37	9	226,900	138,236	1	0	430.109
Instance 29	39	10	240,075	139,643	0	0	50.328
Instance 30	45	10	293,900	178,170	4	0	1338.461