全部产品
Search
文档中心

优化求解器:常见问题FAQ

更新时间:Aug 11, 2023

优化求解器当前可以快速求解大规模线性规划LP、混合整数线性规划MILP、凸二次规划QP问题,目前支持命令行和C、C++、Python、Java的API调用,可在Windows,macOS和Linux系统下使用。 有示例代码和案例分析讲解如何使用,免费。运行产生异常请查看下面排查方法。

软件支持功能

问:当前的MindOpt优化求解器具备什么功能?

答:当前上线了数学规划求解能力,其中线性规划(Linear Programming,LP)性能世界前列,包含单纯形法、内点法、并发法、大规模网络流等。新版本支持混合整数线性规划MILP、凸二次规划QP、半定规划SDP问题求解。其中LP和SDP性能世界前列水平。

问:支持混合整数规划(MIP)求解吗?

答:整型变量的问题,如混合整数规划(Mixed Integer Programming,MIP),已经在V0.20.x版本上线,去下载新版。当前开放部分邀测名额中,性能还在继续调优中。

问:是否还有其他的求解功能?

答:优化求解器产品包含有数学规划求解、黑盒优化、在线优化,当前数学规划求解会不定期更新版本在线上,其他的能力仅支持线下提供,如有使用需求,欢迎联系我们

系统兼容和编程语言

问:优化求解器的SDK编程语言支持什么?

答:目前已经上线支持了 C、C++、Python、Java。您需要的版本如果没有上线,可把您的需求发给我们。

问:优化求解器的SDK支持什么操作系统?国产操作系统能支持吗?

答:目前支持Linux、Windows、macOS系统。国产操作系统也支持,如凝思等。如果使用过程中遇到系统不兼容情况,可以联系我们

优化求解器的SDK是否支持ARM?

答:ARM已经在上线流程中,请耐心等待。

性能怎么样

问:优化求解器的求解精度如何?

答:MindOpt目前提供的线性规划组件可以求解至精确解(误差1e-10及更小),也可以根据您的需求自己设定求解精度(比如1e-6,1e-8等)。

问:优化求解器支持多大规模的问题求解?求解变量的规模?

答:目前可以支持到千万级别规模的问题,变量数也可以达到几百万甚至更多。

教学材料

问:求解器是否有教学材料?它看起来太抽象,不好用。

答:

  • 我们2021年元旦有把同款求解器软件上线了阿里云-天池平台https://tianchi.aliyun.com/mindopt,线上会提供免费的云端Linux机器,可线上免费使用求解器,同时我们提供了多个案例教程和源代码,讲解求解器可以解决的问题、数学建模和调用求解器的代码。您可以线上根据教程来一步步操作。

  • 2022年起,我们上线了云上建模求解平台https://opt.aliyun.com,可以运用建模语言来建模和调用求解器,使用更方便,并且同样提供了案例供学习。

  • 也欢迎您帮忙多提些改善求解器入门教学的建议~

问:能否提供一些应用案例介绍?

答:云上建模求解平台https://opt.aliyun.com的案例广场和天池的页面上有简化了的应用案例介绍 https://tianchi.aliyun.com/mindopt

安装问题

问:安装好复杂,应该怎么操作?

答:

  • 请根据求解器SDK下载和安装来下载软件和安装,并根据指引的方式来配置鉴权文件fl_client.ini。默认的安装包安装了的是C、C++的APIs,如果有Python需要再另外安装,Java需增加Maven库依赖。还可以参考视频专区来操作。

  • 同时,MindOpt线上平台https://opt.aliyun.com)正在邀测中,无需安装,浏览器访问Notebook环境,支持Python编程和Terminal直接运行,有案例广场一步步学习如何分析问题和建模,以及学习如何用代数建模语言定义问题和调用求解器,更易于上手。

问:各种环境变量的作用是什么?

答:Windows系统上在安装和卸载时,会自动修改环境变量MINDOPT_HOMEPath,指向的是求解器的安装目录。MINDOPT_LICENSE_PATH 环境变量定义的是鉴权文件存储的地址,需要用户自行添加。

问:安装提示应用无法运行?

答:请按照以下顺序排查,

1. 检查操作系统版本,需要64位x86;

2. 如果操作系统有提示“无法运行”、“未知应用”等信息,请网络搜索相应的解决方案,给本软件运行权限,不同系统处理方式不一样。

3. 如果安装完后提示无法定位动态链接库等,请根据步骤重复安装后重试,注意python是还需要多一个安装步骤的。

如果重复安装后还是提示如无法定位动态链接库,可能是求解器依赖的库与本机其他软件依赖的版本不一致,可将求解器的环境变量上移,如在Windows系统中环境变量Path里将求解器相关的上移。

4. 如果还未解决,请联系我们

求解时参数设置

问:当前开放哪几种求解方案,请问有什么区别呀?我需要选择哪一个?

答:当前我们提供了Simplex(单纯形法)、IPM(Interior Point Method,内点法)、Concurrent(并发优化)算法。在求解时,默认的求解流程和这3种方法的不同的效果说明见求解时的参数设置。不同的算法选择对内存的使用量、求解速度会不同,如果您的计算资源紧张,可以指定某一种求解方法。

使用和异常处理方案

问:优化求解器之前也有个线上用户文档,我该看哪个?

答:如果您是从阿里云平台下载的软件包,建议您先从本文档库查看软件的下载、安装、运行方式。由于求解器APIs数目很多,这部分介绍我们会外链原来的文档,且求解器我们还在不断更新开发中,迭代更新的APIs的介绍会更及时地更新在外链文档上。

问:我的求解任务失败了,如何查看是什么原因?

答:请查看软件返回的错误码,参阅错误码来查询。

问:为什么我求解的过程中软件突然崩了?

答:请检查是否是内存不够,大规模的问题会耗费比较大的内存。如果不能解决,请联系我们

计费和收费方式

问:有没有免费版本呢?

答:已发布的所有版本都是免费使用的,阿里云账号去0元开通购买即可使用。当前支持线性规划LP、混合整数线性规划MILP、凸二次规划QP问题的求解。如果本软件不满足您的需求,您可联系我们提出需求,或咨询付费定制版本。

问:有没有收费的版本?

答:已发布的所有版本都是免费使用的,所有阿里云用户去0元开通购买即可使用。定制化调优的需求会收费,如果您有对应需求可联系我们帮您介绍线下项目业务员。