運(yùn)籌優(yōu)化 - 專題

投稿

運(yùn)籌優(yōu)化

收錄了43篇文章 · 5人關(guān)注

樹模型(一) 分支準(zhǔn)則
這里我們結(jié)合《機(jī)器學(xué)習(xí)》書中內(nèi)容和sklearn代碼忿晕，深入了解機(jī)器學(xué)習(xí)中常用的樹模型锅锨。什么是樹模型人的決策方式與樹模型人通常在面對(duì)決策問題...

ChaoesLuol 0 2
OR-Tools VRP 問題從入門到升天(二) 從CVRP問題看目標(biāo)函數(shù)的自定義
CVRP問題有容量限制的車輛路徑規(guī)劃問題(Capacitated Vehicle Routing Problem)是車輛路徑規(guī)劃問題的一類經(jīng)典...

ChaoesLuol 0 1

OR-Tools VRP 問題從入門到升天(一) TSP問題
OR-Tools VRP 問題從入門到升天(一) TSP問題 Ortools的VRP求解器簡(jiǎn)介谷歌的Ortools整合了許多對(duì)運(yùn)籌優(yōu)化問題的求...

2.2 ChaoesLuol 3 3
CPLEX雜記(五) 沖突檢查
如果模型能夠順利求解雕欺，通過一組數(shù)據(jù)測(cè)試富雅，通常是需要燒高香的事情蒲犬。更常發(fā)生的事情是模型解不了宜狐，然后我們需要撓破頭皮去找哪些約束出了問題势告，還是輸入...

ChaoesLuol 0 1
CPLEX雜記(四) 松約束與緊約束
松約束和緊約束是針對(duì)不等式約束而言的，如果在一個(gè)解中抚恒，不等式約束左端項(xiàng)的值和右端項(xiàng)的值相等咱台，那么它就是一個(gè)緊約束；反之俭驮，則是一個(gè)松約束回溺。在運(yùn)籌...

ChaoesLuol 0 2
CPLEX雜記(三) 熱啟動(dòng)
對(duì)于一個(gè)MIP問題來(lái)說(shuō)，找初始可行解是一個(gè)比較費(fèi)時(shí)的過程混萝，如果我們能夠在求解開始時(shí)就為問題提供一個(gè)較好的初始解（不一定是可行的）遗遵，那么可以大大減...

ChaoesLuol 0 0
CPLEX雜記(二) 已有模型目標(biāo)函數(shù)和約束的修改
在做計(jì)算的時(shí)候，我們有時(shí)候會(huì)先進(jìn)行一些模型試算逸嘀，根據(jù)試算結(jié)果修改我們的目標(biāo)函數(shù)和約束车要。DOCPLEX提供了一系列方法，讓我們修改已經(jīng)建立好的模型...

ChaoesLuol 0 0

CPLEX雜記(一) 生成解池(solution pool)
這個(gè)系列是記錄筆者在使用CPLEX過程中遇到的一些小問題和相應(yīng)的解決方案厘熟。對(duì)于不同的求解器未必有相同的功能屯蹦，僅供參考。在使用求解器求解混合整數(shù)...

ChaoesLuol 0 0
優(yōu)化建模之MiniZinc(一) MiniZinc模型的基本組成
什么是MiniZinc绳姨？ MiniZinc是對(duì)約束優(yōu)化模型進(jìn)行建模的一種語(yǔ)言登澜。它本身只是一種對(duì)模型的描述，而后續(xù)的求解則依賴于求解器來(lái)進(jìn)行飘庄。根...

0.2 ChaoesLuol 0 4
優(yōu)化建模之MiniZinc(四) 復(fù)雜邏輯約束和調(diào)度問題實(shí)例
筆者對(duì)MiniZinc的學(xué)習(xí)多有賴于Coursera上的modelling for discrete modeling》系列以及MiniZinc...

0.9 ChaoesLuol 0 2