混合整数非线性规划

版本1.0.0.0(10.6 KB)作者 约翰·赫登伦
基于APM MATLAB的混合整数非线性规划求解器
7.8K下载
已更新2012年3月19日

查看许可证

解决混合整数非线性问题:

最小p(x,y)

s.t.f(x,y)<=0
s.t.g(x,y)==0
s.t.磅<=x<=ub
s.t.nlb<=y<=nub
x(yidx)整数,其中yidx是逻辑索引向量
y连续变量

该程序用分枝定界法求解非线性混合整数问题。NLP松弛用IPOPT或APOPT求解。

文件夹:
m-解决示例minlp问题
minlp.apm-minlp问题定义
其他:
文件夹中的APM函数库(v.0.5.6)
进一步工作:
添加启发式以创建良好的初始整数解决方案
将切割添加到问题中(分支和切割方法)

一些测试表明,它可以很好地处理多达30个整数变量和10000个NLP变量。NLP放松的解决方案作为网络服务解决。由于网络通信开销,解决时间可能比其他MINLP解算器(如DICOPT、BONMIN等)慢。该程序旨在教育目的,并吸引合作者用于未来开发。发布说明和开发路线图列在APMonitor.com网站上:

http://apmonitor.com/wiki/index.php/Main/ProductRoadmap

引用为

John Hedengren(2024)。混合整数非线性规划(https://www.mathworks.com/matlabcentral/fileexchange/35720-minlp-mixed-integer-nonlinear编程),MATLAB中央文件交换。恢复.

MATLAB版本兼容性
使用创建2011年2月
与任何版本兼容
平台兼容性
窗户 macOS操作系统 Linux操作系统

社区寻宝

在MATLAB Central中查找宝藏,了解社区如何帮助您!

开始狩猎!
版本 出版 发行说明
1.0.0.0