k-析取割与一般混合整数线性规划的有限割平面算法
最优化与控制
2007-07-27 v1
摘要
在本文中，我们将 Cook, Kannan 和 Schrijver 提出的著名 split cuts 推广至基于多项析取的割。它们将被称为 k-disjunctive cuts。出发点是：一般混合整数规划的有限割平面算法需要何种割。我们将详细处理这一问题，并推导出基于与给定割向量相关的 k-析取的割平面。最后，我们将展示如何将这些割与 Gomory mixed integer cuts 相结合来建立有限割平面算法。
引用
@article{arxiv.0707.3945,
title = {k-Disjunctive cuts and a finite cutting plane algorithm for general mixed integer linear programs},
author = {Markus Jörg},
journal= {arXiv preprint arXiv:0707.3945},
year = {2007}
}
评论
18 pages, 2 figures