Exact and Heuristic Solutions to Minimize Total Waiting Time in the Blood Products Distribution Problem

Table 3

Performance of the four models proposed for TRP over randomly generated instances.

Size		Flow-SP		Fischetti et al. 1993 [15]		Eijl, 1995 [16]		Mendez-Diaz, 2008 [18]
		Time	GAP	Time	GAP	Time	GAP	Time	GAP
	Mean	14.37	0	325.28	0	661.51	0	34.65	0
10	Min	9.13	0	106.38	0	186.84	0	20.75	0
	Max	17.73	0	890.12	0	1667.9	0	29.11	0
	Mean	105.79	0	3507.02	19.53	3600	60.02	426.36	0
15	Min	23.79	0	3135.12	0	3600	49.76	112.84	0
	Max	182.34	0	3600	41.02	3600	65.95	719.04	0
	Mean	605.11	0	3600	43.47	3600	63.51	2639.94	9.64
18	Min	120.09	0	3600	35.98	3600	56.76	902.44	0
	Max	1261.23	0	3600	51.88	3600	70.22	3600	12.57
	Mean	208.59	0	3600	48.77	3600	68.96	3133.59	13.48
20	Min	59.27	0	3600	39.81	3600	63.12	2753.04	0
	Max	393.13	0	3600	54.83	3600	72.77	3600	17.84
	Mean	2718.98	3.84	3600	67.3	3600	82.54	3600	18.89
25	Min	1382.57	0	3600	63.46	3600	79.37	3600	14.35
	Max	3600	7.39	3600	70.45	3600	87.2	3600	20.64
	Mean	3600	14.16	3600	70.75	3600	83.46	3600	23.83
30	Min	3600	7.33	3600	65.58	3600	81.02	3600	19.72
	Max	3600	19.93	3600	76.17	3600	84.6	3600	26.38
	Mean	3600	19.82	3600	80.56	3600	86.74	3600	29.28
35	Min	3600	11.47	3600	78.9	3600	85.48	3600	26.63
	Max	3600	30.37	3600	82.82	3600	87.86	3600	35.11
	Mean	3600	20.68	3600	84.51	3600	87.48	3600	33.68
40	Min	3600	14.18	3600	79.25	3600	86.76	3600	27.82
	Max	3600	22.4	3600	87.62	3600	88.27	3600	38.92
	Mean	3600	23.46	3600	89.24	3600	89.09	3600	38.98
45	Min	3600	15.61	3600	86.28	3600	88.02	3600	34.79
	Max	3600	29.02	3600	91.03	3600	89.8	3600	39.03
	Mean	3600	26.37	3600	88.28	3600	91.52	3600	44.13
50	Min	3600	18.11	3600	85.84	3600	—	3600	37.04
	Max	3600	33.33	3600	89.95	3600	92.26	3600	48.77