析取约束的小规模与强形式的组合方法
最优化与控制
2018-05-25 v4
摘要
我们提出了一个用于为逻辑析取约束构建强混合整数规划形式的框架。我们的方法是 Vielma 和 Nemhauser 针对约束的对数规模形式的推广，并且我们对其表达能力提供了完整的刻画。我们将该框架应用于各种析取约束，为多项式项的外逼近、特殊有序集的推广、各种域上的分段线性函数以及避障约束产生了新颖的小规模且强的形式。
引用
@article{arxiv.1607.04803,
title = {A combinatorial approach for small and strong formulations of disjunctive constraints},
author = {Joey Huchette and Juan Pablo Vielma},
journal= {arXiv preprint arXiv:1607.04803},
year = {2018}
}