文章目录

  • 数学规划优化器
  • 数学规划问题
  • 关于Gurobi
  • 数学规划优化器评价指标

数学规划优化器

数学规划优化器包括免费开源和商业二大类,虽然为数众多,但性能参差不齐,可以求解的问题类型、应用广度和深度也都不相同。

数学规划问题

应用最广泛的数学规划问题类型包括

  • 混合整数线性规划(MILP)
  • 混合整数二阶锥规划(MISOCP)
  • 混合整数二次凸规划(凸MIQP/MIQCQP)
  • 混合整数二次非凸规划(非凸MIQP/MIQCQP)
  • 混合整数非线性规划(包括指数、对数、三角函数、高阶多项式等)

关于Gurobi

Gurobi 是唯一一个可以适用上述全部类型,并且在每一个类型中都排名第一,并且大幅度领先第二名的优化器。第三方评比报告做出了明确说明。
以下列举了在商业优化器中排名领先的几个优化器在各个类别上的评比。有些优化器在2016年、2018年评比之后退出性能评比。未标注年份的数据为最新2021年评比结果。数值为1表明速度最快(基准速度),而其他数值表明性能变慢的倍数。最后一个类别(混合整数非线性)没有第三方评比结果,只列出优化器是否具备该功能。

时间 问题分类 第三列
2016 —— http://plato.asu.edu/talks/informs2016-bench.pdf
2018 —— http://plato.asu.edu/talks/informs2016-bench.pdf
2021 混合整数线性规划(MILP) http://plato.asu.edu/ftp/milp.html
2021 混合整数二阶锥规划(MISOCP) http://plato.asu.edu/ftp/misocp.html
2021 混合整数二次凸规划(凸MIQP/MIQCQP) http://plato.asu.edu/ftp/convex.html
2021 混合整数二次非凸规划(非凸MIQP/MIQCQP) http://plato.asu.edu/ftp/nonbinary.html


从以上报告可以看出

(1) Gurobi 可以求解的问题类型最多,在每个类型中均排名第一,同时领先第二名的优势比较明显。适用问题类型广、求解效率高的优化器可以更能胜任广泛和复杂的科研和应用。

(2) 有些优化器在不断研发过程中逐渐落后而退出,但Gurobi的研发团队不断扩大,持续开发能力不断提升,为后续科研工作的顺利开展提供了坚实的保障。

Gurobi 不但在优化广度和速度上保持领先优势,并且在开发和部署上也提供了领先的辅助功能,让Gurobi成为稳定、可靠、高效的工具,大大缩短了创造价值的时间和降低了创造价值的难度。

数学规划优化器评价指标

1.支持的问题类型广泛
2.求解速度优良(经过大量测试数据的验证)
3.性能稳健,特别对于有数值问题的模型稳定性高
4.技术支持及时有效
5.软件开发团队持续开发能力强,人员不断扩充
6.总成本(软件费用、人员费用、时间费用、维护费用等)适合
7.配套功能完备,包括但不限于:

  • 软件运行稳定,后期维护工作简单
  • 提供参数自动调优功能
  • 提供回调(Callback)功能,可以在搜索中融入个性化逻辑
  • 提供连续模型和混合整数模型的敏感度分析
  • 提供优化质量分析
  • 支持多目标优化
  • 支持矩阵操作
  • 提供多解解池(Solution Pool)功能
  • 方便和其他算法融合
  • 提供搜索自由程度和精度控制的各种参数
  • 支持行业通用的格式文件
  • 先进的内存管理
  • 支持并行计算、分布式计算、中台集群计算、云计算
  • 问题尺度只受限制于计算机内存容量,不对变量数量和约束数量有限制。
  • 提供了方便轻巧的接口,支持 C++, Java, Python, .Net, Matlab 和R,内存消耗少
  • 支持多种平台,包括 Windows, Linux, Mac OS X

本文转载自:http://www.edgestone-it.com/NewsView1.Asp?id=91

为什么选用Gurobi相关推荐

  1. Gurobi教程-从入门到入土-一篇顶万篇

    再详尽的帮助文档也不如举几个示例能让人看得明白,于是想通过一个帖子涵盖Gurobi的所有操作. 安装与激活 软件下载.免学术ip申请学术许可,参见 Gurobi中国官方网站.具体过程简单且网上很多教程 ...

  2. 另存为里面没有jpg_选用打印捕捉功能将 SolidWorks 画面另存为JPG格式高清大图

    3D建模时,我们通常都是截屏,然后保存成图片,对于简单零件来说,这个没有问题,但对于复杂零件.以及大型零部件装配,截屏就满足不了要求了,这时候需要将屏幕内容保存成高清图片,细节部分也可以看得很清楚,方 ...

  3. DataGrid连接Access的快速分页法(2)——SQL语句的选用(升序与降序)

    作者:黎波 一.相关概念      在 ACCESS 数据库中,一个表的主键(PRIMARY KEY,又称主索引)上必然建立了唯一索引(UNIQUE INDEX),因此主键字段的值是不会重复的.并且索 ...

  4. 通风与防排烟工程电子书_菠菜关于防排烟系统使用软接头工程量计算注意及定额选用建议...

    前言:前几日分享<工程建设标准强制性条文>关于安装专业相关内容,其余规范部分,建议大家自行查看,不再继续分享.今日继续分享<建筑防烟排烟系统技术标准>相关内容依据1:2.1 设 ...

  5. Gurobi Optimizer的安装教程

    这里写自定义目录标题 Gurobi Optimizer 的安装和使用 证书的配置 Gurobi Optimizer 的安装和使用 在这个网张https://www.gurobi.com/documen ...

  6. 如何选择漏电保护器规格型号_家用漏电开关型号介绍 如何选用家用漏电开关...

    我们都知道漏电导致的危险和麻烦问题是比较严重的,甚至可能会因此引发火灾,引起不必要的人员伤亡和财产损失,那么怎样子才可以在最大程度上避免漏电带来的安全隐患问题呢?今天为大家推荐的就是常见的家用漏电开关 ...

  7. 网络营销期间选用冷门关键词网络营销效果会好吗?

    通常来说,在企业网站筛选网站关键词期间,站长大多会根据企业所在行业的一些热门词结合企业的经营状况和用户检索习惯进行综合性选择.现如今有个新想法就是针对冷门产品关键词进行优化会呈现出怎样的效果?不知道站 ...

  8. 上海肯特选用Ultimus 提升企业管理

    上海 - 2008 年11月18日 - Ultimus 中国今天宣布上海肯特智能仪器设备有限公司已选用 Ultimus BPM Suite 来管理众多核心商业流程.Ultimus 为企业流程管理 (B ...

  9. RSA选用小公钥指数(e=3)真的不安全吗?

    http://blog.chinaunix.net/uid-21880738-id-1813145.html 现有的大部分RSA算法实现都遵循PKCS#1 v2.1/v1.5 (2002/1993). ...

最新文章

  1. php实现变声,PHP:用UTF-8字符串中最接近的7位ASCII等效替换变音符号
  2. MATLAB 仿真分析龙门吊车
  3. Unity的 UNet组件介绍
  4. 库存管理与订单的控制
  5. libav(ffmpeg)简明教程(1)
  6. 【语音处理】基于matlab GUI语音信号处理与滤波【含Matlab源码 1663期】
  7. restframework序列化解析详解(番外)
  8. 独门秘籍 针式打印机换针小窍门
  9. 重装系统后安装并激活Office
  10. Android系统架构和应用程序基本概念详解
  11. 视频播放插件AVPro1-插件介绍
  12. 学习笔记| AS入门(三) 布局篇
  13. Double precision
  14. 截取手机号的前三位与后四位
  15. wps公式如何加序号_WPS表格函数——vlookup出现错误的四种情况及解决办法
  16. ArcGIS Pro 简明教程(1)Pro简介
  17. 人人通服务器返回为空,神州付直连接口文档新31全面值返回.pdf
  18. Sencha Architect 3破解
  19. win10内置vpn连接出现的一个错误——L2TP连接尝试失败,因为安全层在初始化与远程计算机的协商时遇到了一个处理错误
  20. 平安好医生与29家全球行业巨头达成全面战略合作

热门文章

  1. 请求转发和重定向的区别及什么时候使用
  2. 在kafka中,可以这么理解topic,partition,broker
  3. kafka简介与集群搭建
  4. 运用计算机控制系统实现逆变器,自动化计算机控制系统复习ppt课件.ppt
  5. java 怎样设置文本域的字体颜色_java的JTextArea中怎么改变字体颜色
  6. ubuntu挂载Nas及磁盘测速
  7. 蚂蚁金服开源背后的“有意思”工程师 | 1024快乐
  8. 乐鑫Esp32学习之旅11 入门 乐鑫esp-adf 音频框架开发,造一个蓝牙耳机,实现切换歌曲,获取歌曲信息等功能。(附带Demo)
  9. 劲牌连续两年问鼎全国质量大奖背后的密码
  10. Google Code Search