全部版块 我的主页
论坛 提问 悬赏 求职 新闻 读书 功能一区 经管百科 爱问频道
15398 9
2015-08-04
我有一个PILP模型,变量数达2万,全是0-1变量,约束数4万个。(由于文件规模太大无法上传,请见谅。)
在用LINGO求解时,如果不勾选Global就找不出可行解,只要勾选了这一选项就能求出全局最优解,请问这是啥原因?
另外用脚本调用求解时也无法找出可行解。请问是什么原因?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2015-8-4 15:49:09
hubulwm 发表于 2015-8-4 21:18
谢谢,我仔细核查了原始code,约束是合理不冲突的,把LINGO全局最优解求解出来的结果代入实际问题也是合理 ...
   外部脚本是可以调用的,我就是这么运行的。
   具体问题要具体分析,这其中有许多细节。
   也许是软件版本问题,还有格式问题,还有比如objective如果有offset有的solver会省略,有的会保留,我用的工具Parsing这个MPS文件时有warning,有冲突项,要么是LINGO导出模型出了问题,也极有可能是本身模型写得有歧义,比如不同的变量自己指定名字,不要用软件默认的parsing来生成,这样读取时有些会需要使用row and column format来解决歧义。按理说MILP模型导出的MPS文件所有的solver应该都认,都符合IBM指定的格式,即使是free或者fixed的。
   我用了更先进的工具求解过,它们的结果有分歧,我首先怀疑是模型本身有问题,这个模型对于当今的技术来说总的来讲是easy的,我不想再看了。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-8-4 16:42:16
  确定是PILP模型么?求解需要多久?
  这个问题也不算什么大规模问题,你在LINGO的IDE中File->Export File->MPS Format,生成MPS文件,并将其压缩打包上传到一个什么网盘,给个下载地址,我看看这个问题到底有多难。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-8-4 17:40:06
wujianjack2 发表于 2015-8-4 16:42
确定是PILP模型么?求解需要多久?
  这个问题也不算什么大规模问题,你在LINGO的IDE中File->Export Fil ...
一般需要求解1分钟左右。如下图所示
QQ图片20150804173338.png
附件:
lingocode.zip
大小:(318.48 KB)

 马上下载

本附件包括:

  • lingocode.mps


二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-8-4 17:47:28
wujianjack2 发表于 2015-8-4 16:42
确定是PILP模型么?求解需要多久?
  这个问题也不算什么大规模问题,你在LINGO的IDE中File->Export Fil ...
我设置成MPS文件后运行不勾选也能找到全局最优解,但原始的却不行,这是为啥?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-8-4 19:10:01
  你这个问题我估计有点问题,我用我的LINGO解出来的结果是124099,差不多也是一分钟。
  而我用另外三种解得的结果有两种,一个是124099,另外两个是126196,其中在解析MPS文件时有warning,我觉得你的问题可能本身表述时有问题,你需要检查下模型本身。
  这三种工具的用时分别为1.92s,3.25s和13.34s。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群