
1、線性求解器
LINGO提供的的求解器,三態(tài)的線性模型。
2、Primal and Dual Simplex Solvers
基本版本包括原始對(duì)偶單純形連接器,其中包括許多增強(qiáng)的速度和魯棒性。例如,期權(quán)定價(jià),包括部分定價(jià)和Devex。基于問(wèn)題特征的動(dòng)態(tài)求解器動(dòng)態(tài)選擇定價(jià)方案。
3、Barrier Solver
可選的障礙求解器提供了一種替代手段解決線性模型。障礙期權(quán)利用一個(gè)障礙或內(nèi)點(diǎn)法來(lái)求解線性模型。不同的單純形求解器,移動(dòng)沿外部的可行區(qū)域,障礙物解算器移動(dòng)通過(guò)內(nèi)部空間,以找到。根據(jù)一個(gè)特定的模型的大小和結(jié)構(gòu),阻擋求解器可能是顯著更快的單純形求解器,并可以提供卓越的速度上的大的線性模型-特別是在稀疏模型與超過(guò)5000個(gè)約束或高度退化模型。障礙許可證選項(xiàng)是必需的,以利用障礙求解器。
4、整數(shù)求解器
與一般的二進(jìn)制整數(shù)約束模型,包括一個(gè)整數(shù)解結(jié)合與線性,非線性,和二次求解器。對(duì)于線性模型,整數(shù)解算器包括預(yù)處理和幾十個(gè)約束“切割”的生成程序,可以大大提高解決方案的整數(shù)模型大型計(jì)算的時(shí)間。
5、非線性求解器
LINGO包括許多發(fā)現(xiàn)局部或全局解的非線性模型的方法。
6、一般的非線性求解器
非線性規(guī)劃模型,主要基礎(chǔ)技術(shù)通過(guò)Lingo的可選的非線性求解器采用基于廣義簡(jiǎn)約梯度法(GRG)。然而,幫助快速獲得一個(gè)好的可行解,行話還采用連續(xù)線性規(guī)劃(SLP)。的非線性求解器利用稀疏性的改進(jìn)的速度和更有效的內(nèi)存使用。非線性的許可證選項(xiàng)是需要解決的非線性模型。
7、全局求解器
本地搜索求解器通常被設(shè)計(jì)為搜索,直到他們確定了一個(gè)局部。如果該模型是非凸的,其他局部可能存在,產(chǎn)生顯著更好的解決方案。而不是停止后的個(gè)局部被發(fā)現(xiàn),全局解算器將搜索,直到全局。求解器將原始的非凸,非線性問(wèn)題轉(zhuǎn)化為線性問(wèn)題的幾個(gè)凸。然后,它使用分支定界法詳盡地搜索這些子問(wèn)題的全局解。非線性和全局許可證選項(xiàng)需要利用全局優(yōu)化能力。
8、Multistart Solver
在有限的時(shí)間內(nèi)讓搜索全局解望而卻步,多頭可以尋找良好的解決方案,更迅速的有力工具。這智能生成一組候選起始點(diǎn)在解空間中的一組。然后,一般的非線性求解器智能選擇這些來(lái)初始化一個(gè)系列的局部?jī)?yōu)化的一個(gè)子集。對(duì)于非凸的非線性模型,解的質(zhì)量由多頭求解器將優(yōu)于一般的非線性求解器。非線性和許可證選項(xiàng)需要利用多頭的能力。
9、二次求解
除了解決線性和混合整數(shù)規(guī)劃模型,與障礙期權(quán)的術(shù)語(yǔ)可以自動(dòng)檢測(cè)和解決模型中的目標(biāo)函數(shù)和/或一些約束包括二次項(xiàng)。利用二次結(jié)構(gòu),行話可以解決這些模型比使用一般的非線性求解器快得多。LINGO甚至可以用二進(jìn)制和整數(shù)限制處理二次模型。這些二次能力使語(yǔ)言適合的應(yīng)用,如投資組合優(yōu)化問(wèn)題,約束的回歸問(wèn)題,和物流難題,某些類別(例如,布局問(wèn)題,固定費(fèi)用的網(wǎng)絡(luò)問(wèn)題的二次目標(biāo))。的二次求解器被包含在屏障許可證選項(xiàng)。
10、Conic Solver
圓錐曲線求解器有效地解決了二階錐問(wèn)題(SOCP)。通過(guò)表達(dá)socps一定的非線性模型,圓錐曲線求解器可以用來(lái)解決模型比一般的非線性求解器的速度。障礙和圓錐選擇所需的利用圓錐求解器。
11、隨機(jī)規(guī)劃的求解器
將風(fēng)險(xiǎn)納入多階段優(yōu)化模型,化期望利潤(rùn),并總結(jié)結(jié)果在直方圖顯示可能的利潤(rùn)分配等。這個(gè)新的選擇允許模型與不確定元素的模型和優(yōu)化,通過(guò)多級(jí)隨機(jī)線性,非線性和整數(shù)隨機(jī)規(guī)劃(P)。Benders分解法用于求解大型線性SP模型。確定性等價(jià)方法用于求解非線性和整數(shù)的模型。