CPLEX 等优化软件的局限性

Question

以下哪些优化方法不能在 CPLEX 等优化软件中完成？为什么不呢？

• 动态编程
• 整数规划
• 组合优化
• 非线性规划
• 图论
• 顺序图法
• 模拟
• 排队论

谁能指出我正确的方向？我在 IBM 网站上没有找到太多关于 CPLEX 限制的信息。

谢谢！

Answer 1

那是一个很大的购物清单，上面的大部分东西都不是优化方法。

肯定 CPLEX 可以进行整数规划、非线性规划（只是二次、SOCP 和类似但不是一般的非线性）和开箱即用的组合优化。

通常可以将 DP 之类的东西重铸为 MILP 模型，但显然需要做一些工作。很多 MILP 模型也是基于图的，所以当然可以使用 CPLEX 等 MILP 求解器解决很多图问题。

更广泛地关注模拟等主题，这是一种完全不同的方法。模拟确实不是一种优化方法，但它可以与优化一起使用，以获得在业务环境中可能有用的额外见解。例如，可用于发现一些可用于 CPLEX 优化模型的经验关系。

对于诸如排队论、优先级等问题也可以这样说。基本上，一旦您通过其中一种其他方法对其进行结构化和分析，就可以使用 CPLEX 作为优化工具来解决部分或全部问题。

希望对您有所帮助。