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

• 作者: Wajeb Gharibi
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 数学
• 关键词: QUADRATIC PROGRAM INTEGER PROGRAM LINEARIZATION Cutting Plane ALGORITHM
• 年，卷（期）: 2012,（4）
• 页码范围: 208-212
• 页数: 5页
• 分类号: O1

摘要

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.