An Auxiliary Function Method for Global Minimization in Integer Programming

Table 1

Numerical results for Problems 1–3.

Problem	𝑥0	𝑀	𝑥^∗	𝐸𝑓+𝑔
1	[25,25]	10^8	[15,5]^𝑇	2632
	[50,50]	10^8	[15,5]^𝑇	2832
	[75,75]	10^8	[15,5]^𝑇	3032
2	[25,25,25,25]	1	[50,50,50,50]^𝑇	12522
	[50,50,50,50]	1	[50,50,50,50]^𝑇	9172
	[75,75,75,75]	1	[50,50,50,50]^𝑇	13629
3	[0,0,0,0,0,0]	1	[5,1,5,0,5,10]^𝑇	93307
	[3,4,2,3,5,5]	1	[5,1,5,0,5,10]^𝑇	62671
	[6,8,5,6,10,10]	1	[5,1,5,0,5,10]^𝑇	96443