2.1. 简介

MindOpt 是一款高效的大规模数学优化问题求解器软件,涵盖了求解多类优化模型的多种高效优化算法,可以帮助快速地求解出业务问题的最佳方案。在该章节中,我们简要介绍 MindOpt 的求解能力与交互方式。

2.1.1. 求解器能力概览

MindOpt 目前支持以下类型的优化问题的求解。

问题类型

求解算法

线性规划(LP)

原始/对偶单纯形法;内点法

混合整数线性规划(MILP)

分支定界法

(凸) 二次规划(QP)

内点法

半定规划(SDP)

内点法

更多类优化问题的求解能力正在开发中,请关注我们的更新通知。

2.1.2. 求解器使用平台与获取方式

  • 用户可以通过阿里云的云产品,获取免费的 本地运行版(单机版),下载到您个人机器上使用。具体的下载、安装、授权申请方式请参考 求解器云产品文档

  • 用户也可以在 MindOpt | 优化平台 上直接体验 MindOpt。我们在该云上建模求解平台提供了计算资源与notebook环境方便用户直接使用。同时我们提供了多个 建模与求解的示例 来帮助用户快速掌握 MindOpt 的使用技巧。

  • 用户也可以通过 阿里云天池平台免费Compute/Server版 体验 MindOpt。用户可以将客户端SDK下载到天池平台 CloudShell 的机器上使用。具体的下载、安装、免费授权token申请方式请参考 天池MindOpt优化求解器

  • 对于企业用户,我们还可以提供 单机版 和 Compute/Server版 的定制版本,您可通过 联系我们 中的方式来咨询和获取。

2.1.3. 求解器调用与交互

用户可以通过命令行或以下多种语言的API来 调用求解器 或编写自己的优化程序。

我们同时提供了一些 建模与优化的例子 来说明如何建立、修改优化模型并求解,或是利用初始基来热启动优化算法等功能,帮助用户掌握利用 API 建模求解的技巧。

MindOpt 也支持直接读取以下标准格式的优化问题,以及其对应的 GZIP BZIP2 压缩格式文件。

  • .mps 格式

  • .lp 格式

  • .dat-s 格式

  • .nl 格式

2.1.4. 建模工具

考虑到用户对建模的需求,我们也提供了以下多种 建模语言的对接方法和示例。其中 Mindopt APL 建模语言由 MindOpt 团队自主研发。

2.1.5. 高级建模技巧

我们提供了以下 高级建模技巧与实例 来帮助用户更好地求解优化模型。