一个混合整数线性规划求解器，可以求解纯线性、（混合）整数/二值、半连续和特殊有序集模型。并且经过实际验证，有极高的求解效率
2021-08-03 11:08:24
794KB
1
求解混合整数非线性问题：
最小p（x，y）
st f(x,y) <= 0 st g(x,y) == 0 st lb <= x <= ub st nlb <= y <=小头x(yidx) 整数，其中 yidx 是逻辑索引向量y 连续变量
该程序使用分支定界法解决非线性混合整数问题。 NLP 松弛问题通过IPOPT 或APOPT 解决。
文件： minlp.m - 解决示例 MINLP 问题minlp.apm - MINLP 问题定义其他： 文件夹中的 APM 函数库 (v.0.5.6) 进一步的工作： 添加启发式以创建良好的初始整数解决方案对问题添加切割（分支和切割方法） 一些测试表明它可以很好地处理多达大约 30 个整数变量和 10000 个 NLP 变量。 NLP 松弛的解决方案作为网络服务解决。 由于网络通信开销，求解时间可能比其他 MINLP 求解器（如 DICOPT、BON
2021-06-21 09:24:45
9KB
1
四柱汉诺塔的演示程序，程序使用动态规划的方法求解了最优移动次数，java制作的前台界面进行移动展示的。具体动态规划的代码有c++版本的可以参考这篇博客https://blog.csdn.net/qq_40285036/article/details/84799426
2021-05-29 23:46:41
39KB
1