二元二次规划放松
5视图(30天)
显示旧的评论
什么是最好的解决者在Matlab解决二元二次规划问题,并有必要放松{0,1}来解决这个问题。
Knowng我问题线性平等和线性不等式约束线性(约束)。
0评论
答案(1)
约翰D 'Errico
2020年7月12日
虽然您可以使用一个工具像quadprog连续变量在区间[0,1],然后在最后结果,但没有保证结果是最优的。如果你在最后的解决方案,甚至可能不再满足eqaulity约束。所以你只是浪费你的时间。
因此遗传算法可能是你的主要选择,二进制变量和二次目标。