Ronen Feldman, Martin Charles Golumbic
Ann. Math. Artif. Intell.
A hybrid algorithm to solve large scale zero-one integer programming problems has been developed. The algorithm combines branch-and-bound, enumeration and cutting plane techniques. Mixed-integer cuts are generated in the initial phase of the algorithm and added to the L.P. Benders cuts are derived and used implicitly but, except for the cut from the initial LP, are not stored. The algorithm has been implemented on an experimental basis in MPSX/370 using its Extended Control Language and Algorithmic Tools. A computational study based on five well-known difficult test problems and on three practical problems with up to 2000 zer-one variables shows that the hybrid code compares favorably with MIP/370 and with results published for other algorithms. © 1980.
Ronen Feldman, Martin Charles Golumbic
Ann. Math. Artif. Intell.
Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications
Da-Ke He, Ashish Jagmohan, et al.
ISIT 2007
A. Gupta, R. Gross, et al.
SPIE Advances in Semiconductors and Superconductors 1990