Table 1.

CPLEX results for small instances of the TCMCRP

Instance	|V|	|T|	|W|	|P|	$L_k$	Obj.	Time	Gap	Instance	|V|	|T|	|W|	|P|	$L_k$	Obj.	Time	Gap
1	52	15	36	2	1368.03	15	0.03	0.00	42	76	30	45	3	9367.66	12	0.09	0.00
2	52	15	36	2	1231.26	12	0.05	0.00	43	76	30	45	4	8782.18	12	0.08	0.00
3	52	15	36	2	1090.05	15	0.03	0.00	44	76	30	45	4	7903.96	12	0.08	0.00
4	52	15	36	3	912.05	11	0.06	0.00	45	76	30	45	4	7025.74	7	0.05	0.00
5	52	15	36	3	820.84	9	0.05	0.00	46	76	37	38	2	22,400.71	17	4.61	0.00
6	52	15	36	3	729.64	8	0.03	0.00	47	76	37	38	2	20,160.64	17	1.80	0.00
7	52	15	36	4	684.04	8	0.05	0.00	48	76	37	38	2	17,920.57	15	2.77	0.00
8	52	15	36	4	615.63	8	0.05	0.00	49	76	37	38	3	14,933.80	14	1.06	0.00
9	52	20	31	4	547.23	1	0	0.00	50	76	37	38	3	13,440.42	14	0.25	0.00
10	52	20	31	2	1707.37	15	3.50	0.00	51	76	37	38	3	11,974.04	12	0.16	0.00
11	52	20	31	2	1536.63	15	0.92	0.00	52	76	37	38	4	11,200.35	12	0.19	0.00
12	52	20	31	2	1365.89	14	1.30	0.00	53	76	37	38	4	10,080.32	11	0.14	0.00
13	52	20	31	3	1138.24	13	0.09	0.00	54	76	37	38	4	8960.26	9	0.09	0.00
14	52	20	31	3	1024.42	13	0.06	0.00	55	100	29	70	2	6193.82	36	350.05	0.00
15	52	20	31	3	910.59	12	0.55	0.00	56	100	29	70	2	5574.44	36	5.56	0.00
16	52	20	31	4	853.68	10	0.08	0.00	57	100	29	70	2	4955.06	36	3.26	0.00
17	52	20	31	4	768.31	9	0.08	0.00	58	100	29	70	3	4129.21	36	0.45	0.00
18	52	20	31	4	682.95	9	0.09	0.00	59	100	29	70	3	3716.29	36	0.25	0.00
19	52	25	26	2	1988.24	20	29.67	0.00	60	100	29	70	3	3303.37	21	0.38	0.00
20	52	25	26	2	1789.42	19	20.30	0.00	61	100	29	70	4	3096.91	21	0.20	0.00
21	52	25	26	2	1590.59	18	3.48	0.00	62	100	29	70	4	2787.22	16	0.13	0.00
22	52	25	26	3	1325.49	17	56.84	0.00	63	100	29	70	4	2477.53	14	0.08	0.00
23	52	25	26	3	1192.94	15	1.84	0.00	64	100	39	60	2	8326.06	51	91.84	0.00
24	52	25	26	3	1060.39	15	0.17	0.00	65	100	39	60	2	7493.47	51	2.3	0.00
25	52	25	26	4	994.12	14	0.61	0.00	66	100	39	60	2	6660.87	49	10,564.23	0.00
26	52	25	26	4	894.71	11	21.95	0.00	67	100	39	60	3	5550.72	48	18,000.00	2.08
27	52	25	26	4	795.30	12	0.13	0.00	68	100	39	60	3	4995.65	40	5433.92	0.00
28	76	22	53	2	11,960.43	12	0.06	0.00	69	100	39	60	3	4440.58	38	314.39	0.00
29	76	22	53	2	10,764.43	12	0.06	0.00	70	100	39	60	4	4163.04	34	9.91	0.00
30	76	22	53	2	9568.38	10	0.05	0.00	71	100	39	60	4	3746.04	32	0.84	0.00
31	76	22	53	3	7973.65	10	0.06	0.00	72	100	39	60	4	3330.43	27	2.16	0.00
32	76	22	53	3	7176.29	7	0.05	0.00	73	100	49	50	2	10,458.99	45	7.53	0.00
33	76	22	53	3	6378.92	7	0.03	0.00	74	100	49	50	2	9413.09	45	26.97	0.00
34	76	22	53	4	5980.24	5	0.03	0.00	75	100	49	50	2	8367.19	45	36.72	0.00
35	76	22	53	4	5382.22	5	0.03	0.00	76	100	49	50	3	6972.66	45	1018.36	0.00
36	76	22	53	4	4774.19	5	0.03	0.00	77	100	49	50	3	6275.93	45	1174.98	0.00
37	76	30	45	2	17,564.36	16	2.64	0.00	78	100	49	50	3	5578.13	42	18,000.00	2.38
38	76	30	45	2	15,807.92	16	1.08	0.00	79	100	49	50	4	5229.49	42	18,000.00	2.38
39	76	30	45	2	14,051.49	13	14.11	0.00	80	100	49	50	4	4706.55	37	126.72	0.00
40	76	30	45	3	11,709.57	13	0.22	0.00	81	100	49	50	4	4183.60	33	11.57	0.00
41	76	30	45	3	10,583.61	13	0.13	0.00