Xpress-Optimizer精密、稳健地优化算法求解器集合.PDF

Arena中国 Xpress-Optimizer 精密、稳健的优化算法求解器集合 Xpress-Optimizer 以其精密、稳定的多线程算法快速准确的对工业生产中遇到 的大多数问题进行求解。其优化技术可快速可靠的对百万变量约束数量级的问题 进行求解，已得到大量商业用户的认可，并被广泛使用。Xpress-Optimizer 可 最大限度的发挥多核 CPU 的优势，并采用稀疏矩阵即时处理工业领域的大规模 问题。 Xpress-Optimizer 因其解决数值求解困难或求解不稳定的问题的能力而声名远 扬，这也是它在过程工业中能够在市场中遥遥领先的原因所在。 尖端的算法 Xpress-Optimizer 求解器可以求解如下问题：  LP —— 线性规划  MIP —— 混合整数规划  QP —— 二次规划  MIQP —— 混合整数二次规划  QCQP —— 二次约束二次规划  MIQCQP —— 混合整数二次约束二次规划  NLP —— 凸非线性规划 如果您所面临的问题是非凸非线性的，那么您可以调用 Xpress-SLP 求解器进行 求解，SLP 求解器使用连续线性逼近方法。 灵活的部署 工具包中提供了命令行工具形式的 Xpress-Optimizer，并有一组简单但强大的 交互用户界面；也提供了可调用的库形式的 Xpress-Optimizer，并具有 C，C++， Java，Fortran，VB6，和 .net 编程接口。它与工业标准的 LP 和 MPS 文件格 式完全兼容，并且对日志记录，二进制存储文件，以及 ASCII/二进制解决方案 文件提供了广泛的支持。 作为 FICO Xpress 工具包中的一个集成组件，Xpress-Optimizer 引擎也可以与 Xpress-Mosel 的高级模型开发环境或 Xpress-BCL 建模库的广泛的规划功能结 合使用。 跨平台 Xpress-Optimizer 对于常见的平台架构和操作系统提供广泛的支持，充分发挥 各个平台的优势。 单纯形优化器 Arena中国 Xpress-Optimizer 为原始和对偶单纯形算法提供了快速，可靠的实现，以对LP 问题进行求解。  集成了预求解算法，以降低问题规模和缩短求解时间  自动设置以达到最佳性能，同时也提供了一组丰富的用户设置参数，以对 优化过程进行高级控制  快速从已有的高级基础上重新开始。可以对问题进行修改，从而将求解所 需时间降低到原先的很小一部分  不可行性检测和诊断，以发现问题的不可行性  有效的退化分解技术 Barrier 优化器 Xpress-Optimizer Barrier 算法是单纯形算法外的另一个算法，它使用内点法 对线性规划和二次规划问题进行求解。  集成了预求解算法，以降低问题规模和缩短求解时间  先进的 Cholesky 分解算法  快速地基本和对偶交叉到基本解  稠密列处理  无交叉的解  在特定的平台上对于多处理器计算机提供了并行的 Barrier 算法 MIP 优化器 Xpress-Optimizer 使用复杂的分支界定法来求解 MIP 和 MIQP 问题，这种方法 因能快速找到高质量的解而知名。  MIP 预求解算法，对问题进行预处理，以减小问题规模和缩短求解时间  先进的割平面法，以自动提高边界的质量，并减小全局搜索的范围 o 流覆盖 o 广义上界（GUB）覆盖 o 提升与投射 o Clique 割 o 流路径 o 混合整数舍入 o Gomory 分数割  二进制、整数、以及半连续变量，和特殊顺序的集合  广度优先、最优优先、深度优先搜索。可自定义的节点以及变量选择策略。 用户回调函数使可以对节点和变量选择进行完全控制  多重 LP 算法，以初始 LP 松弛及节点求解  用户定义的分支优先级以及分支方向指令  启发式算法  在特定的平台上对于多处理器计算机提供了并行的 MIP 算法 Arena中国 Tuner Xp