A Matheuristic Approach Combining Local Search and Mathematical Programming

Table 2

Results for the AB instances.

AB1				AB2				AB3
#			(sec)	#			(sec)	#			(sec)
1	0.00%	0.00%	84.0	1	0.00%	0.00%	174.8	1	0.00%	0.00%	201.3
2	0.00%	0.00%	95.6	2	0.00%	0.00%	112.2	2	0.00%	0.00%	311.5
3	0.00%	0.00%	141.0	3	0.00%	0.00%	166.2	3	0.00%	0.00%	213.1
4	0.00%	0.00%	182.3	4	0.00%	0.00%	193.6	4	0.00%	0.00%	226.4
5	0.00%	0.00%	83.0	5	0.00%	0.00%	554.2	5	0.00%	0.00%	543.7
6	0.00%	0.00%	159.3	6	0.00%	0.00%	96.4	6	0.00%	0.00%	827.3
7	0.01%	0.00%	211.8	7	0.00%	0.00%	146.7	7	0.12%	0.09%	1228.5
8	0.00%	0.00%	158.0	8	0.07%	0.00%	713.6	8	0.00%	0.00%	154.7
9	0.00%	0.00%	31.7	9	0.00%	0.00%	166.9	9	0.00%	0.00%	247.8
10	0.10%	0.10%	16.0	10	0.00%	0.00%	69.8	10	0.90%	0.10%	695.4
11	0.13%	0.11%	74.7	11	0.47%	0.31%	796.7	11	0.00%	0.00%	608.5
12	0.00%	0.00%	77.8	12	0.20%	0.17%	951.3	12	0.17%	0.17%	188.0
13	0.17%	0.15%	133.5	13	0.00%	0.00%	269.7	13	0.00%	0.00%	163.1
14	0.00%	0.00%	118.3	14	0.00%	0.00%	363.6	14	0.00%	0.00%	63.2
15	1.02%	0.77%	64.1	15	0.00%	0.00%	463.2	15	0.09%	0.09%	426.4
16	0.00%	0.00%	109.7	16	0.09%	0.00%	336.7	16	0.11%	0.08%	795.8
17	0.00%	0.00%	27.4	17	0.13%	0.09%	318.5	17	0.11%	0.11%	59.6
18	0.34%	0.28%	449.0	18	0.08%	0.00%	962.7	18	0.00%	0.00%	75.9
19	0.13%	0.11%	90.6	19	0.08%	0.00%	933.1	19	0.00%	0.00%	66.7
20	0.00%	0.00%	108.5	20	0.18%	0.18%	361.8	20	0.21%	0.16%	118.9