Gurobi运筹学开发教程03：python+gurobi实现bender decomposition 算法示例代码

最新推荐文章于 2023-02-06 10:38:35 发布

小薛引路

最新推荐文章于 2023-02-06 10:38:35 发布

阅读量2k

点赞数 1

分类专栏：运筹优化编程开发系列教程

本文链接：https://blog.csdn.net/m1m2m3mmm/article/details/116598441

版权

运筹优化编程开发系列教程专栏收录该内容

8 篇文章 7 订阅 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

本文是Gurobi运筹学教程系列的第三部分，重点介绍如何使用Python和Gurobi库实现Bender分解算法。通过示例代码详细解析了该算法的步骤和应用，帮助读者深入理解并掌握这一优化技巧。

摘要由CSDN通过智能技术生成

# -*- coding: utf-8 -*-
'''
原始混合线性规划问题
minimize x1 + x2 + x3 + x4 + x5 + 7y1 + 7y2 + 7y3 + 7y4 + 7y5
subject to {
    x1 + x4 + x5 = 8;
    x2 + x5 = 3;
    x3 + x4 = 5;
    x1 <= 8y1;
    x2 <= 3y2;
    x3 <= 5y3;
    x4 <= 5y4;
    x5 <= 3y5;
    x1, x2, x3, x4, x5 >= 0;
    y1, y2, y3, y4, y5 ∈ {0,1};
};
Benders模型处理
MP: min = 7y1 + 7y2 + 7y3 + 7y4 + 7y5 + z
subject to {
    feasible cuts set;
    optimal cute set;
}
SP: min = x1 + x2 + x3 + x4 + x5 + 0y1 + 0y2 + 0y3 + 0y4 + 0y5
subject

了解本专栏