Table 5. Results for random problem set... | Emerald Publishing

Table 5.

Results for random problem set B (20 requirements each problem instance)

Problem instance	Days scaled	Integer program			Heuristic
Problem instance	Days scaled	Veh^o [LB]	Time^o (s)	PosD^o	Veh^h	Time^h (s)	PosD^h
B1	1	25 [*]	168	78	25	2	119
B1	2	16 [6]	10,290	105	16	2	134
B1	3	11 [6]	72,004	110	11	3	137
B2	1	24 [*]	94	62	24	1	93
B2	2	16 [9]	16,676	73	16	2	127
B2	3	15 [9]	31,741	76	15	3	130
B3	1	25 [*]	105	88	25	2	114
B3	2	19 [10]	1,051	86	19	3	137
B3	3	14 [7]	19,407	100	14	3	138
B4	1	21 [17]	1,428	72	22	1	123
B4	2	18 [10]	29,348	79	18	3	133
B4	3	15 [7]	5,134	88	16	4	140
B5	1	24 [19]	130	58	24	2	74
B5	2	17 [9]	1,946	68	17	2	109
B5	3	12 [5]	53,071	84	12	3	144

Problem instance	Days scaled	Integer program			Heuristic
Problem instance	Days scaled	Veh^o [LB]	Time^o (s)	PosD^o	Veh^h	Time^h (s)	PosD^h
B1	1	25 [*]	168	78	25	2	119
B1	2	16 [6]	10,290	105	16	2	134
B1	3	11 [6]	72,004	110	11	3	137
B2	1	24 [*]	94	62	24	1	93
B2	2	16 [9]	16,676	73	16	2	127
B2	3	15 [9]	31,741	76	15	3	130
B3	1	25 [*]	105	88	25	2	114
B3	2	19 [10]	1,051	86	19	3	137
B3	3	14 [7]	19,407	100	14	3	138
B4	1	21 [17]	1,428	72	22	1	123
B4	2	18 [10]	29,348	79	18	3	133
B4	3	15 [7]	5,134	88	16	4	140
B5	1	24 [19]	130	58	24	2	74
B5	2	17 [9]	1,946	68	17	2	109
B5	3	12 [5]	53,071	84	12	3	144

Notes:

LB = lower bound as of 100,000 second CPLEX limit; *Proven optimal