Improved Balas and Mazzola Linearization for Quadratic 0-1 Programs with Application in a New CuttingPlane AlgorithmReportar como inadecuado




Improved Balas and Mazzola Linearization for Quadratic 0-1 Programs with Application in a New CuttingPlane Algorithm - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.





Autor: Wajeb Gharibi

Fuente: http://www.scirp.org/



DESCARGAR PDF




Documentos relacionados