改进的 Balas 和 Mazzola 线性化方法及其在新型割平面算法中对二次 0-1 规划的应用
数据结构与算法
2012-04-24 v1 最优化与控制
摘要
Balas 和 Mazzola 线性化（BML）广泛用于设计求解二次 0-1 规划的割平面算法。本文通过首先强化 BML 的原始公式，进而考虑其对偶公式，对 BML 进行了改进。此外，提出了一种新的割平面算法。
引用
@article{arxiv.1204.4829,
title = {Improved Balas and Mazzola Linearization for Quadratic 0-1 Programs with Application in a New Cutting Plane Algorithm},
author = {Wajeb Gharibi},
journal= {arXiv preprint arXiv:1204.4829},
year = {2012}
}