行動調查

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

11
如何使用Gurobi在Python中為混合整數線性編程公式建模?
我記得我花了一些時間來了解如何制定我的第一個模型。因此,我的目的是在這裡提供一個完整的模型,希望為需要它的學生或研究人員節省一些時間。該模型是流水車間調度問題,由Wilson(1989)提出,如下所示: \開始{equation...
    

7
KKT不平等條件
假設我有一個目標函數 $$ f(x_1,x_2,\ cdots,x_n)$$ 和 $ N $ 約束 $$ x_i \ ge0。$$ 我正在嘗試用KKT條件解決它。現在目標函數變為 $$ f(x_1,x_2,\ cdots,x_n)+ \ mu_i(g_i(x))。$$ 我想使用C程序求解它,因此對於兩種情況,當我使...
     

9
分散真的重要嗎?
上下文: 給定計數過程 $ \ {N(t),\,t \ ge 0 \} $ ,該過程按時間跟踪事件(到達)的數量 $ t $ ,離散指數(用於計數)是事件的累計數量(到達)的均值比。更簡潔地說, $$ I(t)= \ frac {\ text {Var}(N(t))} {\ text {E} [N(t...
   

10
現有的自適應大鄰域搜索啟發式算法的並行化
我正在解決(或者說,試圖找到一個好的解決方案)任意組合優化問題,將其視為具有一系列與此問題無關的側約束的車輛路徑問題。我為它編碼了一個自適應大鄰域搜索(ALNS)。我想探索通過使用某種並行化來提高其速度的 ...
   

13
任意無向圖中的兩個節點的連通性
有沒有一種有效的方法可以對任意無向圖中的兩個節點的連通性進行建模?我希望有一個表示此連通性的二進制變量:如果這兩個節點之間存在路徑,則為1,否則為0。讓我們假設我在邊緣上有一組二進制變量,指示該邊緣是否...
   


14
基於平均值的戰略規劃
如果您有諸如樞紐位置問題之類的戰略規劃問題,則輸入數據通常由貨運量的平均值等組成。在規劃容量時,忽略輸入數據的分佈是有風險的(如果您的集線器足夠大以容納平均容量,則在容量更大時可能會遇到巨大的問題)。...
   

10
MIP模型中的條件控制
在數學SE上純真的cross-posted 我正在開發一個在混合整數編程領域中運行的模型,儘管我目前對數學領域並不熟悉。我希望弄清楚我的想法是否可以在整數編程的上下文中發揮作用。我將為文章提供圖片,以幫助闡明我的問題。...
  


12
我應何時使用雙重單純形而不是原始單純形?
在Gurobi中,用戶可以更改method參數,以強制Gurobi使用解決MIP的特定方法。用戶可以在原始和對偶單純形之間進行選擇(不更改參數將導致Gurobi為您選擇方法)。用戶是否應該手動選擇原始或對偶單純形而不是讓Gurobi自行解決這個...
     

10
處理非重疊約束
讓我們考慮以下問題:讓 $ T $ 成為一組任務。每個任務 $ t \ in T $ 具有持續時間 $ d_t $ 和目標開始時間 $ s_t $ 。不能並行執行兩個任務。目的是使任務的開始時間與目標開始時間之間的絕對偏差之和最小。對此問題建模的一種可...
   

13
或軟件論壇
一個OR Software論壇列表會很好。有人可以從https://www.or-exchange.org/questions/9068/or-software-forums的(現在)只讀OR Exchange導入OR軟件論壇列表嗎?能否請您刪除已淘汰的軟件,添加其他軟件並更新鏈接為最新版本?...
 

21
為什麼仔細選擇big-M為何很重要,否則後果會如何?
問題here討論 big-M方法 的兩種不同用法,其中之一是邏輯約束和(混合)整數編程問題中的線性化的big-M(這就是我感興趣的)。然後,問題here詢問了big-M的影響,我知道選擇一個非常大的M(當然,相對於問題而言較大)可以創...
   

10
分數折疊是否有規範名稱(將優先級軟約束乘以較大的權重)?
我經常遇到太多的約束,無法分為硬約束和軟約束。例如:物理上的限制(非常困難),例如1個人只能同時位於1個地點法律約束(嚴格),例如1個人每天只能做1次輪班未分配的約束(難度較小),例如每個班次都必須分配(...
   

8
API是否會影響Gurobi找到最佳狀態所需的時間?
使用Gurobi時,CPLEX等用戶可以在許多不同的API之間進行選擇,例如Python,C ++,R,Java,Matlab或C。其中一些API比其他API效率更高。例如,在R中,用戶不需要聲明任何數據類型,例如int,str等。R會在解釋代碼時嘗試自行找出答案。...
    

11
手稿庫對我們社區有哪些優勢?
這裡的問題源於我們目前有兩個選擇: Optimization Online ArXiv優化和控制其中每個(以及其他(如果不包括在內))提供哪些優勢?OO由數學優化協會提供,而ArXiv由康奈爾大學提供。...
 

13
哪些全局MINLP求解器支持三角函數?
哪些(確定性)全局優化包在約束或目標函數中支持三角函數,例如 $ \ sin,\ cos,\ tan $ ?他們有什麼限制?我不是在問啟發式算法或元啟發式算法。...
  

16
在LP或MILP中使用約束中的絕對值
我想到了博客 OB世界中的OR (this address)中介紹的所有方法,我想問一個問題:當約束中的變量存在一個具有上下限的絕對值表達式時,使約束線性化的最佳實踐是什麼?換句話說,如果變量需要覆蓋兩個圍繞零的對稱區域(而...
    

17
max-min和min-max之間的差異
我正在以以下形式解決兩階段優化問題 $$ \ max_ {x \ in X} \ min_ {y \ in Y} f(x,y),$$ 其中 $ f(x,y)$ 是混合整數線性程序(MIP)的解決方案。由於MIP的約束鏈接 $ x $ 和 $ y $ 元素,因此很明顯不能應用經典的極小極大定理來互換...
    


Next page