發(fā)簡(jiǎn)信
IP屬地：山西
-
樹(shù)模型(一) 分支準(zhǔn)則這里我們結(jié)合《機(jī)器學(xué)習(xí)》書(shū)中內(nèi)容和sklearn代碼，深入了解機(jī)器學(xué)習(xí)中常用的樹(shù)模型。 什么是樹(shù)模型 人的決策方式與樹(shù)模型 人通常在面對(duì)決策問(wèn)題...
-
OR-Tools VRP 問(wèn)題從入門(mén)到升天(二) 從CVRP問(wèn)題看目標(biāo)函數(shù)的自定義CVRP問(wèn)題 有容量限制的車(chē)輛路徑規(guī)劃問(wèn)題(Capacitated Vehicle Routing Problem)是車(chē)輛路徑規(guī)劃問(wèn)題的一類(lèi)經(jīng)典...
-
OR-Tools VRP 問(wèn)題從入門(mén)到升天(一) TSP問(wèn)題OR-Tools VRP 問(wèn)題從入門(mén)到升天(一) TSP問(wèn)題 Ortools的VRP求解器簡(jiǎn)介 谷歌的Ortools整合了許多對(duì)運(yùn)籌優(yōu)化問(wèn)題的求...
-
CPLEX雜記(五) 沖突檢查
如果模型能夠順利求解，通過(guò)一組數(shù)據(jù)測(cè)試，通常是需要燒高香的事情。 更常發(fā)生的事情是模型解不了，然后我們需要撓破頭皮去找哪些約束出了問(wèn)題，還是輸入...
-
CPLEX雜記(四) 松約束與緊約束
松約束和緊約束是針對(duì)不等式約束而言的，如果在一個(gè)解中，不等式約束左端項(xiàng)的值和右端項(xiàng)的值相等，那么它就是一個(gè)緊約束；反之，則是一個(gè)松約束。 在運(yùn)籌...
-
CPLEX雜記(三) 熱啟動(dòng)
對(duì)于一個(gè)MIP問(wèn)題來(lái)說(shuō)，找初始可行解是一個(gè)比較費(fèi)時(shí)的過(guò)程，如果我們能夠在求解開(kāi)始時(shí)就為問(wèn)題提供一個(gè)較好的初始解（不一定是可行的），那么可以大大減...
-
CPLEX雜記(二) 已有模型目標(biāo)函數(shù)和約束的修改
在做計(jì)算的時(shí)候，我們有時(shí)候會(huì)先進(jìn)行一些模型試算，根據(jù)試算結(jié)果修改我們的目標(biāo)函數(shù)和約束。DOCPLEX提供了一系列方法，讓我們修改已經(jīng)建立好的模型...
-
CPLEX雜記(一) 生成解池(solution pool)
這個(gè)系列是記錄筆者在使用CPLEX過(guò)程中遇到的一些小問(wèn)題和相應(yīng)的解決方案。對(duì)于不同的求解器未必有相同的功能，僅供參考。 在使用求解器求解混合整數(shù)...
-
優(yōu)化建模之MiniZinc(四) 復(fù)雜邏輯約束和調(diào)度問(wèn)題實(shí)例
筆者對(duì)MiniZinc的學(xué)習(xí)多有賴(lài)于Coursera上的modelling for discrete modeling》系列以及MiniZinc...