如何求解混合整数线性规划(MILP)的最小极大问题?

9次浏览(最近30天)
圭佑maesako
圭佑maesako 2021年8月17日
编辑: 马特·J 2021年8月18日
我正在尝试通过参考下面的页面来解决MILP问题。
https://jp.mathworks.com/help/optim/ug/mixed-integer-linear-programming-basics-problem-based.html?lang=en
我想要解决的问题是目标函数是用最小极大表示的。
然而,我理解创建优化问题的“优化问题函数”只支持最大化和最小化,而不支持最小-最大值。万博1manbetx
https://jp.mathworks.com/help/optim/ug/optimproblem.html?lang=en
所以,请告诉我如何解最小最大值问题。
提前谢谢。
2的评论
圭佑maesako
圭佑maesako 2021年8月18日
我想解决一个优化问题,实现网络流量分配。
因此,我们将网络链路利用率的最大值设置为最小作为目标函数。
约束条件是网络链路利用率的计算。
唯一的行列式是 我认为是MILP。
下面是对公式和变量的描述。
V 为网络节点集, E 为网络链接集, F 为网络流设置, 是链接 l 利用率, 是链接 l 能力, 通过链接的流量是多少 l 通过流 f 是否为流设置了路径 f 是否要求流量 f 是1 If路由 r 分配给流程 f 如果路线r被分配到流中,是否为1 f 和路线 r 包含链接 l

登录评论。

社区寻宝

在MATLAB中心找到宝藏,并发现社区如何可以帮助你!

开始狩猎!