A Matheuristic Approach Combining Local Search and Mathematical Programming

Table 1

Obtained results for instances with 500 customers and 500 to 1000 possible warehouse locations.

			(sec)		(%)
	MIP	97038	2002	0	0.00%
500 × 500	RAND	103546	1101	79	6.71%
	MATH	97273	1276	21	0.24%
	MIP	116388	2002	0	0.06%
600 × 500	RAND	127667	1182	108	9.75%
	MATH	116321	1499	25	0.00%
	MIP	138396	2005	0	0.15%
700 × 500	RAND	153628	1505	284	11.17%
	MATH	138190	1670	26	0.00%
	MIP	158222	2003	0	0.45%
800 × 500	RAND	178445	675	167	13.29%
	MATH	157518	1110	19	0.00%
	MIP	179087	2003	0	0.48%
900 × 500	RAND	199431	238	34	11.90%
	MATH	178230	1008	18	0.00%
	MIP	202706	2003	0	0.45%
1000 × 500	RAND	214914	2228	102	6.50%
	MATH	201794	976	15	0.00%