LPC银行 swMATH ID: 31750 软件作者： 于斌；约翰·米切尔（John E.Mitchell）。；彭宗石 描述： 用分枝切割法求解具有互补约束的线性规划。具有线性互补约束的线性规划（LPCC）需要在一组线性约束和附加的线性互补约束上最小化线性目标。这门课已经成为一个广泛的问题集合的建模范例，包括双层规划、Stackelberg对策、反二次规划和涉及平衡约束的问题。互补约束的存在导致了一个非凸优化问题。我们开发了一个分支和切割算法来寻找这类优化问题的全局最优解，其中我们直接分支到互补性上。我们开发了分支规则和可行性恢复程序，并通过与CPLEX的比较证明了它们的计算效率。该实现通过使用回调例程构建在CPLEX之上。计算结果表明，我们的方法是使用大（M）项来表示变量界的整数规划公式的有力替代方案，并在一般LPCC上以及具有凸二次低级问题的双层程序生成的实例上进行了测试。 主页： https://rd.springer.com/article/10.1007%2Fs12532-018-0149-2 源代码： https://github.com/mitchjrpi/LPCCbnc 关键词： 具有互补约束的线性规划;数学规划问题;分支和切割 相关软件： CPLEX公司;古罗比;SNOPT公司;帕伽索斯;YALMIP公司;CVX公司;SDPT3系统;塞杜米;四重编程BB;四程序IP;MacMPEC公司;FEASPUMP公司;AMPL公司;SCIP公司;梅沙赫 引用于： 8文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 使用分支和割求解具有互补约束的线性规划。 Zbl 1434.90160号于斌;Mitchell，John E。;彭宗石 2019 全部的 前5名20位作者引用 2 Mitchell，John E。 2 彭宗石 1 米盖尔·安霍斯（Miguel F.Anjos）。 1 富兰克林·杰穆·福梅尼 1 史蒂文·加布里埃尔。 1 雅塞克·冈齐奥 1 Jara-Moroni，弗朗西斯科 1 吉弘康诺 1 李庆娜 1 李，珍 1 詹多梅尼科·马斯特雷尼 1 莱蒂齐亚·佩莱格里尼 1 阿尔贝托·佩雷蒂 1 亚历山大·施瓦茨 1 索尼娅·斯特芬森 1 安娜·苏南 1 安德烈亚斯·瓦赫特 1 埃姆雷·阿尔珀·伊尔迪里姆 1 于斌 1 阿兰·泽姆科霍（Alain B.Zemkoho）。 全部的 前5名6篇连载文章中引用 2 全球优化杂志 1 计算机与运筹学 1 计算优化与应用 1 运筹学的数学方法 1 优化信函 1 数学规划计算 在4个字段中引用 7 运筹学、数学规划（90-XX） 2 变分法与最优控制；最优化（49至XX） 2 数值分析（65-XX） 1 博弈论、经济学、金融和其他社会和行为科学（91-XX） 按年份列出的引文