二元二次规划放松

5视图(30天)
Mohammad Al ja 'idi
Mohammad Al ja 'idi 2020年7月12日
什么是最好的解决者在Matlab解决二元二次规划问题,并有必要放松{0,1}来解决这个问题。
Knowng我问题线性平等和线性不等式约束线性(约束)。

答案(1)

约翰D 'Errico
约翰D 'Errico 2020年7月12日
虽然您可以使用一个工具像quadprog连续变量在区间[0,1],然后在最后结果,但没有保证结果是最优的。如果你在最后的解决方案,甚至可能不再满足eqaulity约束。所以你只是浪费你的时间。
因此遗传算法可能是你的主要选择,二进制变量和二次目标。
2的评论
Mohammad Al ja 'idi
Mohammad Al ja 'idi 2020年7月12日
抱歉打扰,但是你看看我用quadprog解决二进制值{0,1}的问题会得到更好的结果比使relaxaion variabls 0, 1

登录置评。

类别

找到更多的在二次规划和锥编程帮助中心文件交换

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!