Table 1.

Comparing the results of TMGP and HMGP

Problem	TMGP				HMGP
	$\mathbf{Z}1\times {10}^3$	Z2	Z3	CPU time (s)	$\mathbf{Z}1\times {10}^3$	GAP1	Z2	GAP2	Z3	GAP3	CPU time (s)
1	228,846.3	88.3	0.98	13.2	228,846.3	0	88.3	0	0.98	0	19.6
2	304,753.8	94.8	0.99	28.4	304,753.8	0	94.8	0	0.99	0	26.5
3	427,039.5	102.5	0.96	96.7	427,039.5	0	102.5	0	0.96	0	35.2
4	556,816.2	115.1	0.97	175.3	560,045.7	0.58	115.9	0.68	0.96	0.75	44.7
5	680,956.5	148.6	0.95	482.5	688,447.0	1.1	150.0	0.95	0.94	1.3	59.2
6	826,428.2	192.8	0.93	1190.3	834,196.6	0.94	194.5	0.88	0.92	1.1	70.5
7	916,635.7	212.3	0.94	2182.6	928,552.0	1.3	214.8	1.2	0.93	1.5	82.1
8	994,528.1	238.5	0.91	4068.5	1,010,440.5	1.6	241.8	1.4	0.89	1.8	93.7
9	1,086,682.5	269.2	0.89	7436.8	1,109,502.8	2.1	274.3	1.9	0.87	2.3	116.3
10	1,129,325.8	295.5	0.91	10,207.1	1,149,653.7	1.8	300.5	1.7	0.89	1.9	130.5
11	1,219,534.2	316.4	0.92	12,752.5	1,247,583.5	2.3	322.7	2	0.90	2.4	148.7
12	1,358,619.6	337.2	0.9	14,863.2	1,396,660.9	2.8	345.0	2.3	0.87	2.9	162.6
13	–	–	–	> 15,000	1,459,432.1	–	361.8	–	0.89	–	181.4
14	–	–	–	> 15,000	1,601,856.8	–	372.5	–	0.92	–	203.5
15	–	–	–	> 15,000	1,724,369.5	–	390.1	–	0.90	–	221.7