胡静;约翰·米切尔(John E.Mitchell)。;彭宗石;克里斯汀·贝内特(Kristin P.Bennett)。;乔塔姆·库纳普里 关于具有线性互补约束的线性规划的全局解。 (英语) Zbl 1163.90031号 SIAM J.Optim公司。 19,第1期,445-471(2008). 摘要:本文提出了一种基于无参数整数规划的线性互补约束线性规划全局求解算法。该算法的基石是一个极大极小整数程序公式,它描述了LPCC的三个结果,即不可行、无界或可解性,并提供了证明。基于Benders分解的精神,提出了一种极值点/射线生成方案,从中得到了满足约束形式的有效不等式。这些不等式的可行性问题和LPCC的精心引导的线性规划松弛是该算法的主要任务,该算法还使用了一个专门的程序来稀疏可满足性割集。我们建立了算法的有限终止,并报告了使用该算法求解合理大小的随机生成LPCC的计算结果。结果表明,该算法能够有效地处理不可行、无界和可解的LPCC。 引用于1审查引用于39文件 MSC公司: 90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面) 90C26型 非凸规划,全局优化 90立方厘米10 整数编程 关键词:具有线性互补约束的线性规划;全球分辨率;切割平面法 PDF格式BibTeX公司 XML格式引用 \textit{J.Hu}等人,SIAM J.Optim。19,第1号,445--471(2008;Zbl 1163.90031) 全文: 内政部 链接