数学建模社区-数学中国

标题: Lingo building solution report 很慢很慢怎么解决 [打印本页]

作者: MCR董事长 时间: 2014-8-23 19:58
标题: 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吧。

f.png (88.71 KB, 下载次数: 246)

操作截图

k.rar

2.89 MB, 下载次数: 7, 下载积分: 体力 -2 点

程序中用到的数据

作者: madio 时间: 2014-8-24 11:15
你这个程序lingo也找不到最优解，你看到显示是可行解停止就可以了，估计是整数变量太大的原因，想要找到最优解，建议设定初始值

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)