Improved Balas and Mazzola Linearization for Quadratic 0-1 Programs with Application in a New CuttingPlane AlgorithmReport as inadecuate




Improved Balas and Mazzola Linearization for Quadratic 0-1 Programs with Application in a New CuttingPlane Algorithm - Download this document for free, or read online. Document in PDF available to download.

Balas and Mazzola linearization BML is widely used in devising cutting plane algorithms for quadratic 0-1 programs. In this article, we improve BML by first strengthening the primal formulation of BML and then considering the dual formulation. Additionally, a new cutting plane algorithm is proposed.

KEYWORDS

Quadratic Program; Integer Program; Linearization; Cutting Plane Algorithm

Cite this paper

W. Gharibi -Improved Balas and Mazzola Linearization for Quadratic 0-1 Programs with Application in a New CuttingPlane Algorithm,- International Journal of Communications, Network and System Sciences, Vol. 5 No. 4, 2012, pp. 208-212. doi: 10.4236-ijcns.2012.54026.





Author: Wajeb Gharibi

Source: http://www.scirp.org/



DOWNLOAD PDF




Related documents