Lingo building solution report 很慢很慢怎么解决

MCR董事长

用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）？大神赐教

以下为我的程序：

1. model:
   
2. sets:
   
3. vertex/1..2000/:x;
   
4. link(vertex,vertex):L;
   
5. endsets
   
6. data:
   
7. L=@ole('C:\Users\Administrator\Desktop/k.xlsx',k);
   
8. enddata
   
9. min=@sum(vertex(i):x(i));
   
10. @for(vertex(i):@sum(vertex(j):L(i,j)*x(j))>=1);
    
11. @for(vertex(i):@bin(x(i)));
    
12. end

复制代码

压缩包中为程序中用到的数据，我是excel 2010，大神的lingo如果读不进我的数据L，就重新把k的中有数据的2000*2000的范围定义一下名称k吧。

madio

你这个程序lingo也找不到最优解，你看到显示是可行解停止就可以了，估计是整数变量太大的原因，想要找到最优解，建议设定初始值