1、线性求解器
LINGO提供的最先进的求解器,三态的线性模型。
2、Primal and Dual Simplex Solvers
基本版本包括原始对偶单纯形连接器,其中包括许多增强的最大速度和鲁棒性。例如,期权定价,包括部分定价和Devex。基于问题特征的动态求解器动态选择最优定价方案。
3、Barrier Solver
可选的障碍求解器提供了一种替代手段解决线性模型。障碍期权利用一个障碍或内点法来求解线性模型。不同的单纯形求解器,移动沿外部的可行区域,障碍物解算器移动通过内部空间,以找到最佳。根据一个特定的模型的大小和结构,阻挡求解器可能是显着更快的单纯形求解器,并可以提供卓越的速度上的大的线性模型-特别是在稀疏模型与超〗过5000个约束或高度退化模型。障碍许可』证选项是必需的,以利用〒障碍求解器。
4、整数求解器
与一般的二进制整数约束模@ 型,包括一个整数解结合与线性,非线性,和二次求解器。对于线性模型,整数解算器包括预处理和几十个约束“切割”的生成程序,可以大大提高解决方案的整数▽模型大型计算的时间。
5、非线性求解器
LINGO包括许多发现局部或全局最优解的非线性模型的方法。
6、一般的非线』性求解器
非线性规划模型,主要基础技术通过Lingo的可选的非线性求解器采用基于广义简▲约梯度法(GRG)。然而,帮助快速获得一个好的可行解,行话还采用连续线性规划(SLP)。的非线性求解器利用稀疏性的改进的速度和更有效的内存使用。非线性的许可证选项是需要解决的非线性模型。
7、全局求解器
本地搜索求解器通常被设计为搜索,直到他们确定了一个局部々最优。如果该模型是非凸的,其他局部最优可能存在,产生显着更好的解ξ 决方案。而不是停止后的第一个局部最优被发现,全局解算器将搜索,直到全局最优。全球求解器♀将原始的非凸,非线性问题转化为线性问题的几个凸。然后,它使用分支定界◆法详尽地搜索这些子问题的全局最优解。非线性和全局许可证选项需要利用全局优化能力。
8、Multistart Solver
在有限的时间内让搜索全局最优解望而却步,多头可以寻找良好的解决方案,更迅速的有力工具。这智能生成一组候选起始点在解空∮间中的一组。然后,一般的非线性求解器智能选择这些来初始化一个系列的局部优化的一个子集。对于非凸的非线性模型,解的质量由多头求解器将◢优于一般的非线性求解器。非线性和全球许可证选项需要利用多头的能力。
9、二次求解
除了解决线性和混合整数规划模型,与障碍期权的术语可以自动检测和解决模型中的目标函数和/或一些约束包括二次项。利用二次结构,行话可以解决这些模型比使用一般的非线性求解器快得多。LINGO甚至可以用二进制和整数限制处理二次模型。这些二次能力使语言适合的应用,如投资组合优化问题∏,约束的回归问题,和物流难题,某些类别(例如,布局问题,固定费用的网络问题的二次目标)。的二次求解器被包含在屏障许可证选项。
10、Conic Solver
圆锥曲线求解器有效地解决了二阶锥问题(SOCP)。通过表达socps一定的非线性模型↘,圆锥曲线求解器可以用来解决模型比一般的非线性求解器的速度。障碍和圆锥选择所需的利用圆锥求解器。
11、随机规划的求解器
将风险纳入多阶段优化模型,最大化期望利润,并总结结果在直方图显示可能的利润分配等。这个新的选择允许模型与不确定元素的模型和优化,通过多级随机线性,非线性和整数随机规划(P)。Benders分解法↑用于求解大型线性SP模型。确定性等价方法用于求解非线性和整数的模型。