我们能用初始可行解“热启动”MIPCL优化MILP吗?

2024-03-28 20:12:43 发布

您现在位置:Python中文网/ 问答频道 /正文

我花了一些时间浏览了MIPCL的可用文档,并阅读了论坛上似乎提到了密切相关问题的帖子,但我仍然没有答案:

与许多其他MILP解算器(Gurobi、CPLEX、CBC…)一样,我们能否为MIPCL提供现有可行的解决方案,以便它从中开始优化?

当我了解到,即使存在与MIPCL的纸浆接口,MIPCL也不在纸浆允许这种“热启动”的溶剂列表中时,我开始怀疑该功能是否存在。再说一次,它不在纸浆中的事实并不意味着它不可能通过本机API实现,但我没有找到任何关于这个主题的内容

谢谢大家!


Tags: 答案文档列表时间解决方案论坛帖子纸浆
1条回答
网友
1楼 · 发布于 2024-03-28 20:12:43

仅当解算器本身提供热启动选项时,纸浆才能提供热启动。因此,您应该首先查看MIPCL文档,看看这是否是MIPCL(http://www.mipcl-cpp.appspot.com/)提供的功能。不幸的是,该网站已经关闭了一段时间

PuLP使用MIPCL的命令行界面,我怀疑,至少在这个界面中,它没有提供“热启动”选项。命令行的参数如下所示:

C:\Users\pchtsp>mps_mipcl
Usage: mps_pMIPCL/mps_MIPCL [options] filename.mps[.gz]
   -solfile {file name for storing solution}   -threads {number of thread}
   -time {time in seconds}
   -gap {duality gap in percents}
   -objBound {lover or upper bound on the objective}
   -LPmethod {PRIME, DUAL}
   -pricingRule {DANCIG,STEEPEST,PARTIAL}
   -sepRule {DANCIG,STEEPEST,PARTIAL}
   -preprocess {0,1}
   -cuts l,h (l,h in {-1,0,1,...} are #cuts for, resp., low and high nodes)
   -click {cut pattern}
   -knapsack {cut pattern}
   -gomory {cut pattern}
   -mod2 {cut pattern}
   -mir {cut pattern}
           file_name
                                
cut pattern depth1,mod1,depth2,mod2  where depth1,depth2 in {-1,0,1,2,...

这并不意味着MIPCL不通过其他接口(例如python接口)提供“热启动”选项

相关问题 更多 >