行動調查

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

8
網絡覆蓋問題(?)
我用自然語言描述了這個問題,我想知道它是否與任何已知問題有關。我有向無環圖。每個節點可以託管一個 探針 。如果節點 $ i $ 承載探針,則節點 $ i $ 和所有連接到 $ i $ 被視為 探測 。我必須放置多個 $ p $ 探針,以最大化...
     

3
為設施位置問題的目標函數增加魯棒性
讓我們首先定義一個簡化的設施位置問題,如下所示: $$ \ min \ sum_ {i = 1} ^ {n} \ sum_ {j = 1} ^ {m} d(i,j)x_ {ij} $$ 必須遵守: $$ \ sum_ {i = 1} ^ {n} x_ {i,j} \ geq1,\ forall j $$ (每個客戶都應至少由一個機構來服務) $$ x_ {i,j} \ leq y_ {...
 

2
分支和價格的C ++代碼
我希望學習在c ++中使用bpcolumn生成技術。任何人都知道GitHub存儲庫或其他任何我可以找到一些代碼並對其進行了解的站點...該應用程序可以是vrp之類的東西。......
   

23
什麼是"好因"的運籌學應用程序?
我正在尋找OR的應用,以用於好的原因,可能有一些文獻。我打算對美好的理由進行寬鬆的定義,其範圍是改善他人的福祉,例如與貧困,募捐慈善基金,合乎道德的使用資源,與飢餓作鬥爭,挽救生命或類似範圍。我知道這個...
   

4
LP對偶的物理解釋
我最近被要求為不了解數學/或(沒有LP,對偶,界限等)的聽眾對LP的對偶進行物理解釋。儘管我嘗試過並且非常接近該人想听到的內容(他說了),但我沒有達到他的確切期望(我假設)。我很好奇知道這種可能的解釋。請嘗...
   

1
使用凸度分析和KKT的簡單非線性編程
我想使用KKT條件求解以下兩變量非線性規劃: $$ \開始{align} \開始{split}\ max \ quad&15 \ sqrt {x_ {1}} + 16 \ sqrt {x_ {2}} \\\ text {s.t。} \ quad和x_ {1} + x_ {2} \ leq 120 \\&x_ {1},x_ {2} \ in \ mathbb {R} ^ +\ end {split} \ end {align} $$ 函數 $ L(x_ {1},x_ {...
     


5
運營研究與管理科學界的可解釋性與準確性
這個問題可能有點籠統,與本論壇並不完全相關,但是我認為這是提出該問題最相關的地方。當前,深度學習,RL和通常的黑匣子方法越來越受到關注,許多從業者和學術界正在使用這些問題來解決其優化問題。例如,在現實世...
    


4
分支定界算法編程代碼
我想使用 branch and bound 方法解決整數編程問題,但是我找不到編程代碼。據我所知,幾乎所有算法都將其用於旅行商問題或工作分配情況。我需要分支定界算法代碼來解決優化情況下的整數規劃問題,目標是最大化或最小化。是...
     

1
M / M / n隊列中的等待時間
我能夠從數字上 顯示 出M / M / n隊列是凹形的,而 $ n $ 服務器的數量卻在增加,這很直觀。但是,有正式的分析證明嗎?在哪裡可以找到它?...
  

3
最佳頂點數的估計
考慮具有多個最優值的 $ n $ 變量和 $ m $ 約束的任何線性規劃模型解決方案。如果可能,我想知道下限和上限(以 $ n $ , $ m$ 以及可能的其他元素)表示屬於最佳解集的可行多面體的頂點數量。我開始相信,只要可行的多面體包...
   

4
線性規劃凸度
線性規劃模型是否可能是非凸的?如果是,請提供一個簡單的2變量示例,並解釋為什麼它不是凸的。編輯1:我一直在想,也許以下約束是非凸的: \開始{align} x + y&\ ge3 \\ 0.5x + y&\ le3。\ end {align} ...
  

1
如何解決此優化問題?
Optimization of a simple expansion problem 最小化: $$\ sum_ {t = 1} ^ {5} \ left [\ sum_ {i = 1} ^ {2} x_ {i,t} CC_i \ left(\ frac {1 + EIC} {1 + r} \ right)^ t + UE_t * C_ {UE} \ right]$$ 受: $$0 \ leq x_ {i,t} \ leq 5 \\ED_B(I + \ alpha)^ t = \ sum_ {i = 1} ^ {2} \ sum_ {j = 1...
   

1
PYOMO中的模型仿真
我有一個在PYOMO框架內開發的優化模型,無法使用BARON求解器在合理的時間內求解該模型。有人指示我不要使用啟發式方法來解決問題,而應通過為控制變量使用預先指定的值來 模擬 方程組。我希望能夠解決我現在擁有的方程組...
   

10
設置以更快地解決MILP(GUROBI,Python)
將GUROBI與python一起使用。解決MILP時,我注意到在位者在最佳點很早(25秒),但是最佳界限下降得太慢(最大化問題),以至於需要花費一定的時間(2000秒以上)才能達到最佳解。是否有任何有關更改參數的建議,可以使其更...
     

4
CBC的確定性終止標準
我正在針對在給定時間內不能總是找到整數解的問題運行CBC,因此設置了命令行選項sec 120(最多2分鐘)。還設置了隨機種子,以避免相同的運行返回不同的結果(randomCbcSeed 42 randomSeed 42)。但是,我發現這仍然返回不確定的結...
  

0
如何用模擬退火解決背包問題?
我在udemy中學習了Python中的元啟發式優化課程,他們使用python中的模擬退火解決了二次分配問題,我試圖為無法解決的背包問題實現相同的概念。import numpy as np from matplotlib import pyplot as plt import pandas as pd Dist = pd.DataFrame([[0,1,2,3,1,...
    

4
添加要訪問的位置數量(VRP)的硬上限和軟上限
我經歷了Vehicle Routing Problem的示例,並且能夠複製它。在示例中,為車輛最大距離添加了一個約束,如下所示:dimension_name = 'Distance' routing.AddDimension( transit_callback_index, 0, # no slack 3000, # vehicle maximum travel distance True, # start cumu...
   

2
關於集覆蓋問題的給定原始數的雙重表述
我需要解決航空公司機組人員配對優化問題(CPOP)的LP放鬆。問題的表達形式是經過修改的SCP,如下所示: CPOP的主要版本: $ min \ left(\ sum_ {j = 1} ^ {P} c_j x_j + \ left(\ sum_ {i = 1} ^ {F} \ left(\sum_ {j = 1} ^ {P} a_ {ij} x_ {j}-1 \ right)\ ...
     

Next page