Research Article

[Retracted] A Hybrid Algorithm of Ant Colony and Benders Decomposition for Large-Scale Mixed Integer Linear Programming

Table 2

Numerical results of benchmark example.

ApproachUpper boundLower boundCPU (s)IterationGap (%)

CPLEX5445441.58120
GUROBI5445441.21110
Benders54454432.390
ADMM5905310.3988.2
ACA6025270.40710.6
Hybrid algorithm5865370.3564