LPCCbnc公司

用分枝割法求解具有互补约束的线性规划问题。具有线性互补约束的线性规划(LPCC)要求线性目标在一组线性约束和额外的线性互补约束下最小化。这门课已经成为广泛问题的建模范例,包括双层规划、Stackelberg对策、逆二次规划和涉及均衡约束的问题。互补约束的存在导致了一个非凸优化问题。对于这类优化问题,我们发展了一个分支切割算法来寻找全局最优,其中我们直接在互补性上分支。我们开发了分支规则和可行性恢复程序,并与CPLEX进行了比较,证明了它们的计算效率。该实现通过使用回调例程在CPLEX上构建。计算结果表明,我们的方法是用大(M)项来表示变量边界的整数规划公式的一个很好的替代方法,在一般的LPCCs上以及在具有凸二次低层问题的双层规划生成的实例上进行了测试。