Lingo building solution report 很慢很慢怎么解决
本帖最后由 MCR董事长 于 2014-8-23 20:00 编辑用lingo11解一个线性的0-1整数规划，Lingo已经解好了，正在building solution report，可是就这样过去20多分钟还没输出report。
0-1变量（x）有2000个，我想求这2000个变量的和的最小值。约束矩阵L是2000*2000的。
我知道求这样一个问题的全局最优解几乎是不可能的，所以我在程序运行1分钟后停止了求解（此时的解为79，我已经很满意了）。但他就是卡在building solution report这个过程里，我只知道最小值为79，但看不到具体的0-1变量的取值。很是纠结。
是lingo输出报告本来就慢？还是可以进行什么操作加快输出（比如只输出x不输出L）？大神赐教
以下为我的程序：model:
sets:
vertex/1..2000/:x;
link(vertex,vertex):L;
endsets
data:
L=@ole('C:\Users\Administrator\Desktop/k.xlsx',k);
enddata
min=@sum(vertex(i):x(i));
@for(vertex(i):@sum(vertex(j):L(i,j)*x(j))>=1);
@for(vertex(i):@bin(x(i)));
end压缩包中为程序中用到的数据，我是excel 2010，大神的lingo如果读不进我的数据L，就重新把k的中有数据的2000*2000的范围定义一下名称k吧。
你这个程序lingo也找不到最优解，你看到显示是可行解停止就可以了，估计是整数变量太大的原因，想要找到最优解，建议设定初始值
页:
[1]