这里还有大牛典范语录以及学界、业界前沿动态️定会让你满载而归。</p>n<p>下面就来看看大家第六期是整理了哪些话题吧.</p>n<p>2024年8月22日 Baron求解过大规模非线性难题误差</p>n<p>北-敬一-计算机体系生物学：请问有谁用过Baron解过大规模非线性难题？我发现Baron得出来的解的误差明显大于设定的约束容差（feasibility tolerance)，我的一个混合整数双线性难题，两三万个连续变量，十多少整数变量，十多少非线性约束。MATLAB/Baron界面，Baron版本均为新鲜。</p>n<p>留-海德堡-组合优化AI：tolerance指的是MIP Gap，还是某个约束的tolerance呢。Baron没用过，给无论兄弟们进修一下。</p>n<p>北-敬一-计算机体系生物学：不是，我指的是对于壹个约束的容差，就是你把解代入壹个约束，得出来的值和约束的lhs，rhs（约束不等式两边的常数）的差值。</p>n<p>北-敬一-计算机体系生物学：其实我将这个难题问过Baron的开发者，但他也不了解何故会这样。</p>n<p>留-海德堡-组合优化AI：试着改改这个tolerance，再跑跑。另外可以再尝试其他minlp solver，比如Couenne。</p>n<p>北-敬一-计算机体系生物学：Tolerance 为10e-7或10e-6，有些约束的误差可以达到高于10e2，</p>n<p>目前只有Baron能求全局最优吧，还能如何改容差差，我本来设定的容差就不高，对于非线性难题好像只有Baron能全局最优吧。</p>n<p>留-海德堡-组合优化AI：大家多读gurobi或者cplex关于分布式算法的文档吧，里面写的很清晰。minlp只是试图全局最优吧?nonconvex的时候，u never know。</p>n<p>2024年8月27日 　　　海德堡大学Panda</p>n<p>王-东北大学-动态优化：Panda 是 Porta 的新版本 有用过Porta或者 Panda的小伙伴可以探讨一下。</p>n<p>留-海德堡-组合优化AI：我在美国做硕士论文求convex hull全部facets的时候还用过Porta，去了海德堡才觉悟到原来是这里出品的。</p>n<p>王-东北大学-动态优化：最近有一篇论文 可以找到0-1混合整数规划凸包的一般描述，需要借助Porta软件来实现。不过貌似Porta的算法是暴力计算，决策变量维数超过30，计算时刻就超长。因此我在思考它的新版本Panda。</p>n<p>留-海德堡-组合优化AI：类似的还有polymake，还有壹个Magdeburg大学出品的软件，忘了名字了。</p>n<p>ZHOU-Univ of kentucky：其他的软件还有parma polyhedra library, cddlib, lrslib, 以及新出的Normaliz。</p>n<p>华-统计-交通优化：panda是python的库？</p>n<p>Yin-SMU-Power Engineering Phd：这俩不一个物品，py的库叫pandas。</p>n<p>2024年8月28日IBM CPLEX 求解binary变量做post processing</p>n<p>Zelene-大连理工-优化：求教各位前辈，我在用IBM ILOG CPLEX IDE求解壹个混合整数规划模型时，把其中的壹个二维决策变量定义为 float+ 类型，但在最后求得的结局里，该变量还是出现了负数值，请问这是何故呢？怎样可以修正？</p>n<p>留-海德堡-组合优化AI：决策变量不应该是binary么</p>n<p>Zelene-大连理工-优化：我求解的一个混合整数规划模型，里面有部分变量是连续型的，其中有壹个标准是大于零的实数，因此我按照opl建模语言教程把它定义为float+。但不知为何求出来还是有小于零的值。</p>n<p>李-南航大-机场交通优化：那是近似解，有Gap，小于0的值应该很小，接近于0.binary是0-1变量类型的决策变量，但好多VRP难题会有binary类型变量和float+类变量。</p>n<p>留-海德堡-组合优化AI：科学计算都有numerical error。可以做一下post processing～例如binary变量，解出来很有也许是+-0.0000000001，需要做一下post processing，加个判断语句，把这些变成0。</p>n<p>2024年8月29日 　优化软件 CPLEX & GUROBI &SCIP</p>n<p>李-西南交大-运输优化体系：想问下我在用yalmip求解的时候，cplex和gurobi都能找到，可是为啥scip一直都是Solver not found，明明这三个软件我都装了~</p>n<p>小千-东普-数据解析：尝试从头配置一下，也许是注册表信息损坏。</p>n<p>李-西南交大-运输优化体系：嗯嗯，就是从头装了两遍~，还把原来旧的5.0.1卸载了，装了新的6.0.0。接着我用path在matlab里面搜，确实没看到scip的path，cplex和gurobi的path都有，难道是scip没写matlab的接口？我确实在scip的配置文件夹里没找到跟matlab相关的，装完具体的solver软件还需要在matlab里面添加途径吗，我有点忘记了我之前装cplex和gurobi时候的了~</p>n<p>杨-西南交大-运筹优化：需要添加途径。</p>n<p>李-西南交大-运输优化体系：可是SCIP配置文件夹里面没有m文件。</p>n<p>杨-西南交大-运筹优化：用yalmiptest 命令看看对应的solver是否起影响。</p>n<p>李-西南交大-运输优化体系：添加了一堆空文件夹，yalmiptest查过了，SCIP就是 solver not found。</p>n<p>杨-西南交大-运筹优化：没用过scip，之前折腾过没成功。</p>n<p style=\"text-align:center;\"></p>n<p>李-西南交大-运输优化体系：那yalmip官网上都是骗人的，说可以支持scip，我之前折腾scip也没成功，现在又要用还是不行~我去看看SCIP主页上有没有说相关情况。</p>n<p>杨-西南交大-运筹优化：可以发邮件问问Johan。</p>n<p>李-西南交大-运输优化体系：哈哈，有道理！~可以尝试，说不定下个release他就修复这个bug了</p>n<p>杨-西南交大-运筹优化：Scip对mip模型的效率没有gurobi和cplex高。</p>n<p>李-西南交大-运输优化体系：我主要看重SCIP能解nonlinea。但其实我感觉应该SCIP的难题，它配置文件里没写个m文件接入matlab，我看gurobi和cplex都有。</p>n<p>杨-西南交大-运筹优化：我用这两个都没难题。</p>n<p>李-西南交大-运输优化体系：嗯嗯，我也是，cplex和gurobi都没难题，然而这俩好像解不了nonlinear。</p>n<p>王-巴黎六大-运筹：有接口告知我哈 我两年前试过 没找到接口</p>n<p>杨-西南交大-运筹优化：我之前scip没弄成功啊。</p>n<p>伍-杉数科技：https://www.inverseproblem.co.nz/OPTI/这个的学术版提供了来布接口。</p>n<p>李-西南交大-运输优化体系：</p>n<p>伍-杉数科技：yalmip应该是依赖这个工具包。</p>n<p>李-西南交大-运输优化体系：我好像看到了SCIP官网上说接口要自己整，附了code。</p>n<p>伍-杉数科技：</p>n<p>王-巴黎六大-运筹：这个只能windows用，其他平台不能用的 小心哈。</p>n<p>李-西南交大-运输优化体系：我先看看SCIP的官网的，它好像附了code</p>n<p>伍-杉数科技：可以自行调整编译，确实是依赖这个库。</p>n<p>王-巴黎六大-运筹：Opti是windows接口 其他都不能用。</p>n<p>伍-杉数科技：https://github.com/jonathancurrie/OPTI/tree/master/Solvers/Source/scip，这是接口源码，我想有源码可以调整调整，自己编译一下，不是啥子难事</p>n<p>李-西南交大-运输优化体系：恩，我就是在windows的~谢谢，我瞅瞅~SCIP官方在GitHub上的代码已经言败matlab了。。。</p>n<p>李-西南交大-运输优化体系：没放matlab的，SCIP Interfaces · GitHub，https://github.com/SCIP-Interfaces。</p>n<p>王-巴黎六大-运筹：没必要scip 好多替代的solver啊。</p>n<p>李-西南交大-运输优化体系：我刚刚看的scip官方的，除了lingo，其他解nonlinear的求解器我感觉我都用不了。scip是唯一开源的了。</p>n<p>王-巴黎六大-运筹：Ipopt</p>n<p>李-西南交大-运输优化体系：我的是minlp，就这多少里面选，Baron下来应该就到scip了。</p>n<p>伍-杉数科技：couenne目前只有ampl接口，opti也支持，当然也可以pyomo调用。</p>n<p>王-巴黎六大-运筹：Jump不支持吗？</p>n<p>伍-杉数科技：支持，也是hook的nl那套。以ampl接口为原型。</p>n<p>李-西南交大-运输优化体系：不过你说yalmip也用的OPTI Toolbox，为啥yalmip识别不出SCIP。</p>n<p>伍-杉数科技：不用来布，不用yalmip。</p>n<p>李-西南交大-运输优化体系：果然是要用它的code，不过不了解何故只能识别linear，却识别不了nonlinear，应该还是它的bug，更新过一次patch的，</p>n<p>原文链接：https://mp.weixin.qq.com/s/OmYUQO0RodcvPQdYAtkjng</p>n<p>欢迎查看原文，获取更多讯息！