返回信息流我需要用linprog求个256*256的assignment problem
程序如下：
clear all;
c = -randi(100,256);
c = c(:);
a = zeros(512,65536);
for i = 1:256
a(i,(i-1)*256+1:256*i)=1;
a(256+i,i:256:256)=1;
end
b = ones(512, 1);
[x,y]=linprog(c,a,b,[],[],zeros(65536,1),ones(65536,1));
x = reshape(x, [256, 256]);
y = -y;
能够顺利求最优解，只是最优解的点不是整数，见部分解：
0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.2500 0.0000 0.0000 0.0000
由于题目背景，解只能是0或者1
求问怎么修正程序能够达到目标啊，着急中，拜谢！
这是一条镜像帖。来源：北邮人论坛 / matlab / #11515同步于 2015/2/4
Matlab机器人发帖
linprog求解线性规划得到整数解问题 急！！！！！
weiowen
2015/2/4镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。