LINGO不用全局最优解求不出可行解

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

我有一个PILP模型，变量数达2万，全是0-1变量，约束数4万个。（由于文件规模太大无法上传，请见谅。）
在用LINGO求解时，如果不勾选Global就找不出可行解，只要勾选了这一选项就能求出全局最优解，请问这是啥原因？
另外用脚本调用求解时也无法找出可行解。请问是什么原因？

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：lingo Lin ING NGO 最优解 规模 模型

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的，我不想再看了。

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

wujianjack2 发表于 2015-8-4 16:42
确定是PILP模型么？求解需要多久？
  这个问题也不算什么大规模问题，你在LINGO的IDE中File->Export Fil ...

一般需要求解1分钟左右。如下图所示

附件： lingocode.zip (318.48 KB) 本附件包括：

• lingocode.mps

2015-8-4 17:38:52 上传

mps文件【用LINGO打开时会提示176】

wujianjack2 发表于 2015-8-4 16:42
确定是PILP模型么？求解需要多久？
  这个问题也不算什么大规模问题，你在LINGO的IDE中File->Export Fil ...

我设置成MPS文件后运行不勾选也能找到全局最优解，但原始的却不行，这是为啥？

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

wujianjack2 发表于 2015-8-4 19:10
你这个问题我估计有点问题，我用我的LINGO解出来的结果是124099，差不多也是一分钟。
  而我用另外三种解 ...

你的LINGO是哪个版本的？我用的是LINGO10和LINGO11运行的结果是一样的，只是在LINGO11上不勾选全局得到的也是Global

hubulwm 发表于 2015-8-4 19:56
你的LINGO是哪个版本的？我用的是LINGO10和LINGO11运行的结果是一样的，只是在LINGO11上不勾选全局得到的 ...

  我用的LINGO版本是15，这不是重点，重点是我用了目前最好的MILP求解器，而它们的结果出现了分歧，一般来讲，我觉得是解析MPS模型时出现了分歧，而这很可能是由于原LINGO程序中有不规范之处，生成MPS文件不代表原始模型。

wujianjack2 发表于 2015-8-4 20:19
我用的LINGO版本是15，这不是重点，重点是我用了目前最好的MILP求解器，而它们的结果出现了分歧，一般来 ...

谢谢，我仔细核查了原始code,约束是合理不冲突的，把LINGO全局最优解求解出来的结果代入实际问题也是合理且满足约束的，但不勾选Global以及从脚本程序调用求解器都无法求解，请问问题出现在哪里？

wujianjack2 发表于 2015-8-4 20:19
我用的LINGO版本是15，这不是重点，重点是我用了目前最好的MILP求解器，而它们的结果出现了分歧，一般来 ...

在不勾选use global solver求解时 20s出结果，不过是local opt。但使用全局求解器后 运行了10h都没有结果，请问这是为什么呢？