行動調查

運籌學和分析專業人士,教育工作者和學生的問答

2
如何在PuLP中強制執行此特定約束?
我正在嘗試實施員工(護士)調度問題,並尋求有關如何實施特定約束的建議。問題如下:有一組員工和工作日(均標有整數)。可以為每個員工分配一日班D [(i,j)],夜班N [(i,j)]或休息日V [(i,j)]。這些是我的決策變...
    

4
如何在Python中製作Gurobi模型的副本?
假設我已經在Python model = Model()中創建了一個Gurobi模型,定義了變量,約束,目標函數,並對其進行了求解。但是,我想複製一個表示為new_model的model。我應該如何對該模型進行深度複製?我已經嘗試過new_model = copy.deepcopy(model),...
  

5
向模型添加用戶切割的準則
鑑於您已識別出一類新的有效不平等。關於何時添加到模型中的次數,數量以及哪些違規用戶削減的準則是什麼?我知道這涉及很多基準測試,但是有一些常識嗎?您首先嘗試什麼?例如,我看到添加過多的剪切會減慢分支定界...
  

4
增量購買股票
我構建了一個優化模型,該模型的目的是找到可用庫存的最高回報。現在想添加一個限制,使其只能以$ 2000的增量購買股票,我該怎麼做?即僅以2000的倍數購買股票。這應該是一個數學表達式。...
   

5
幫助MILP制定服務計劃
我正在嘗試制定一個MILP來計劃多個設備的服務作業。假設每個設備 $ i $ 的壽命為 $ \ ell_i $ ,而我有 $ n $ 總服務訪問次數,有時會分配 $ \ {M_1,\ ldots,M_n \} $ 。必須維修每個設備。我想最大化每個設備的平均服務時間-了解某些...
 

6
在橢球的非空差中找到一個點
給出兩個橢球 \ begin {align} \ mathcal {E} _1&= \ {X \ mid X ^ \ top A_1 X + 2B_1 ^ \ top X + C_1 \ leq0 \} \\\ mathcal {E} _2&= \ {X \ mid X ^ \ top A_2 X + 2 B_2 ^ \ top X + C_2 \ leq 0 \} \ end {align} 都不是-empty,可以測試 $ \ mathcal {E} _1 \ subseteq \ mathcal {E} _2 $ 。...
   

5
正好需要作業$ j $的$ n_j $個廣告位(如果已安排)
如果已安排作業 $ j $ ,請讓 $ x_ {j}(t)= 1 $ 在時間 $ t $ 。我想說的是,如果完全預定了作業,那麼它將預定在 $ n_j $ 插槽中。我這樣寫: $$ x_ {j}(t)\ sum_ {s = 1} ^ {T} x_ {j}(s)= n_jx_ {j}(t)。$$ 是否可以將其寫為線性約束?如...
   

3
有關業務增值(BVA)的文獻
我不知道這是否是提出這個問題的正確社區,但是我沒有找到與精益製造直接相關的社區。最近,我遇到了一個以前從未聽說過的術語:BVA(業務增值)。我正在寫碩士學位論文,而在我的文學評論中卻沒有碰到這個詞。但是,...
 

7
可以將此算法視為多項式嗎?
讓我們假設優化算法需要 $ \ mathcal {O}(n ^ {\ log1 / \ epsilon})$ 翻牌才能找到解決方案 $ \ bar {X} $ 這樣 $$ \ |\ bar {X}-X ^ {\ star} \ |\ leq \ epsilon $$ 其中 $ \ epsilon ...
 

4
帶充電站的VRP基準實例
是否有帶充電站的VRP基準實例?我在城市中還有多個帶充電站的送貨點(多輛車)。我如何比較我的配方?...
  

3
凸性分析
對於以下功能,我正在測試 $ \ lambda $ 中的凸度。所有參數都在 $ \ mathbb {R} ^ + $ 中。 $$ \ frac {\ left(-\ lambda \ left(b + \ frac {p} {\ beta} \ right)+1 \ right)\ left(\左(1 + \ frac {p} {\ beta} \ right)\左(b ^ {2} \ lambda ^ {2} + \ frac {2 b \ lambda...
  

5
線上的函數的局部最小化
讓 $ f:\ mathbb {R} ^ n \ mapsto \ mathbb {R} $ 是可微函數。假設 $ x ^ * $ 是在 $ f $ 的每行中的局部最小值class = math-container > $ x ^ * $ 。這意味著對於...
 

7
MIP節點的受迭代限制的Simplex對偶解決方案有用嗎?
想法有時我會遇到一些問題,其中Simplex花費許多迭代才能最終收斂到最佳目標值。讓我們假設,這在求解分支和綁定樹節點時也會發生。代替節點的對偶並限制單純形迭代的次數是否值得?預期結果 如果我的想法是正確的,這...
    

4
BARON錯誤:變量/行固定為縮放範圍太近
我正在嘗試建立模型,並繼續運行BARON的輸出:Clp0019I {x} variables/rows fixed as scaled bounds too close。我檢查了BARON手冊,但找不到任何提及此問題的內容。我發現了另一個問題,有人在使用exact same issue ,但是在研究了一段時間之後我...
  

6
如何使用求解器最大化norm.dist值的總和?
編輯#2 5/17/2020:我再次重新表達了我的問題。我的原始問題仍在最後。感謝您的反饋。我想知道是否可以使用OpenSolver在Excel中最大化獨立正態分佈的累積分佈函數之和。 $$ \ text {maximize} \ Phi(\ sum_i x_ip_i)+ \ Phi(\ sum_i x_iq_i)$$...
  

7
Benders削減計劃是否排除當前解決方案?
我想知道Benders算法中的最優削減是否排除了具有相同解決方案的可能性,結果是否具有相同的最優削減?我不知道為什麼在Benders分解算法的不同迭代中不可能有相同的削減。...
  

3
Knitro中的Rolling Horizo​​n方法
我正在嘗試使用Knitro求解器求解NLP,但是我開始認為我無法求解該模型,因為它太複雜了。我聽說 滾動視野 可以用來緩解大型模型的挑戰,但是我不確定您將如何在Knitro中使用滾動視野?我認為我對滾動視界方法的理解不是最...
  

3
混合整數凸優化問題的逼近方法
我具有凸目標函數,例如,使負熵函數最小化。我的約束也是線性的。唯一的問題是我也有二進制變量。我目前知道AIMMS的外部近似(AOA)被認為是一個不錯的選擇。我的問題是:這樣的外部近似方法是否使用另一個求解器來解...
     

6
PuLP中的MIP車輛路線問題的高級啟發式方法
我當前正在嘗試加快MIP。我正在考慮的一種方法是使用PuLP實現剪切回調啟發式(一種將大於0.9的鬆弛整數變量四捨五入的方法)。不幸的是,我不相信PuLP具有這樣的功能,並且我已經研究了mip模塊和dippy,但是我不想跳到這些...
     

14
如何有效回顧運籌學文獻的技巧?
作為本系博士的一部分研究方法論課程,我將在網上作簡短的講座,介紹如何有效地複習文獻。由於課程組織者要求我們專注於我們自己的研究經驗,因此演講的重點是與OR相關的研究(尤其是物流和SCM)。此外,演講的對像不...
  

Next page