半空间深度问题的分支切割算法
摘要：用大M法为半空间深度问题制定了一个混合整数规划，并提出了分支和剪枝算法。在这个算法中，使用Chinneck的启发式算法找到一个上界，利用基于敏感性分析的相关技术进行分支。应用了不可约不可行子系统（Irreducible Infeasible Subsystem）的覆盖集割线。还提出了一种二分搜索算法，可能在数值上更稳定。算法是通过COIN-OR项目的BCP框架实现的。
作者：Dan Chen
论文ID：0705.1956
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23