[英]Creating network flow from Pandas DataFrame
我有以下關鍵路徑問題的數據框: 目標是創建具有總持續時間的新列。 例如,對於活動“D”,它的前身是“A”。 同樣對於活動“G”,它的前身之一是“D”。 由此,從“A”到“G”包括“D”的總持續時間應該等於7(即3+2+2=7)。 根據這樣的邏輯,有必要獲得所有可能的路徑持續時間。 如需更多說明,您可 ...
[英]Creating network flow from Pandas DataFrame
我有以下關鍵路徑問題的數據框: 目標是創建具有總持續時間的新列。 例如,對於活動“D”,它的前身是“A”。 同樣對於活動“G”,它的前身之一是“D”。 由此,從“A”到“G”包括“D”的總持續時間應該等於7(即3+2+2=7)。 根據這樣的邏輯,有必要獲得所有可能的路徑持續時間。 如需更多說明,您可 ...
[英]Min-cut on subgraphs of G
當我試圖解決一個問題時,我遇到了另一個這樣的問題: 給定一個無向連通圖G=(V,E)(|V|≤100,|E|≤4000)和G的一些子圖: G_1,G_2,...,G_n(n≤32) ,所有G_i都是連接並包括G中的所有頂點。 我們需要在G中切割一些邊,以便所有子圖G_1,G_2,...,G_n變為未 ...
[英]How can one solve a network flow problem with storage tanks?
很長一段時間以來,我一直在解決這個問題,但從未設法提出完全令人滿意的解決方案。 它涉及網絡流-您有一個節點圖,這些節點被想象為在它們之間流動某種資源,例如管道中的水或道路系統上的交通等等。 此類網絡流量問題似乎通常僅根據三種類型的節點給出:源(即資源在此處生成或至少放置到網絡中)、路由器或連接點( ...
[英]Iterating through a Tuple - Network Flows
希望得到一些幫助,嘗試定義一個函數來確定何時通過創建網絡流來消除團隊,我很確定我快到了,但是在某個地方似乎有一個錯誤,我錯過了並且無法弄清楚它是什么? 任何幫助表示贊賞! 最初的問題: 完成下面的team_eliminated函數,該函數采用存儲在team中的團隊名稱,以及wins 、 game ...
[英]Ways to fullfil NaN Values for Intrusion Detection with ML, Unsupervised ML
我創建了一個 CSV 文件。 它包含 250800 行和 75 列。 我正在進行 EDA 分析以將數據用於 ML。 看起來像這樣。 所有列都是浮點數或 integer 值。 (df.info()) 當我這樣做時: 它刪除了 NaN 值,但問題是像協議這樣的列丟失了所有唯一值並且只有一個值,對於d ...
[英]Network Flow Dataframe - Merging Memory Error - Unable to allocate array with shape and data type
我有 3 個大 CSV 文件,它們都是 76 個相同的列。 行數不同 17809 行 - 124262 行 - 108779 行 我正在嘗試合並這 3 個數據幀,但出現內存錯誤。 我可以解決這個問題還是我的硬件不可能? 16GB 內存,i5 11th。 我找到了這個解決方案來合並它們,但是有一個 ...
[英]Why does my AMPL code keep giving this error?
我一直試圖在 AMPL 中解決我的 generalized.network 流問題,但我一直遇到這個錯誤: 我已經發布了我的 dat 和 mod 文件以供參考。 我知道該錯誤是由於某種原因導致的余額限制,但我不確定為什么。 我試圖添加最小需求限制,但這似乎讓一切變得更糟,我厭倦了多次重新設計 .n ...
[英]Telling two paths apart in a road network graph?
賞金將在 3 天后到期。 此問題的答案有資格獲得+50聲望賞金。 Tanishq Kumar想引起更多人對這個問題的關注: 鑒於數據集的具體情況,我想詳細解釋某人將如何解決這個問題。 理想情況下,我想建議幾種方法,每種方法都有其優點和缺點。 這可能涉及使用外部 API、很酷的數據結構或算法,或巧 ...
[英]Is there any restriction on selecting path for the MaxFlow problem in datastructure?
在此處輸入圖像描述這是我試圖解決的問題。 在以下最大流量問題中,如果我首先選擇“sadt”路徑會怎樣。 在那種情況下,我的答案是四。 但是,如果我首先使用 select 任何其他路徑,那么我的最大流量變為 5。 ...
[英]How to customize tensor operation in Tensorflow similar to tf.matmul?
我正在處理自我注意,並遇到了論文https://arxiv.org/pdf/2005.00928.pdf “Quantifying Attention Flow in Transformers” 我試圖按照論文中的建議計算注意力流。 https://samiraabnar.github.io/a ...
[英]Rowise compare two pandas dataframes
我有兩個熊貓數據框 我想檢查每一行流是否匹配任何攻擊行 有沒有比僅僅迭代它更有效的方法來做到這一點? 編輯:數據框非常大。 我包括了每個的 head() 。 ...
[英]convert assignment problem to The Maximum Flow Problem
根據我在此鏈接中閱讀的文章,在某些條件下,分配問題可以變成最大流問題。 我知道最小成本流問題的轉換,但是我想知道從這個方法中,這個問題在什么條件下變成最大流問題? ...
[英]Data structure to represent network flow
表示此網絡流的正確數據結構是什么? 任何人都可以解釋選擇的數據結構嗎? 點擊這里查看網絡流量 ...
[英]Critical Edges and Bottleneck Edges in a Flow Network (Max-Flow/Min-Cut Problem)
流網絡中的臨界邊G = (V,E)被定義為這樣一條邊,即降低該邊的容量會導致最大流量減少。 另一方面,瓶頸邊緣是這樣的邊緣,其容量的增加也會導致網絡中最大流量的增加。 所有關鍵邊緣也是瓶頸邊緣嗎? 我無法證明這一點或給出反例。 我將不勝感激任何幫助! ...
[英]Min-cost flow modification for arcs with fixed cost?
我有一個最小成本流量網絡,其中一些弧具有固定費用,也就是說,如果弧k具有非零流量x_k ,則成本為c_k ,與流量無關。 0 的流量會產生 0 成本。 這些弧沒有容量限制。 我知道如何將 model 作為混合 integer 程序(MIP):添加一個 0/1 變量y_k和成本c_k 。 將弧k上 ...
[英]What is the network flow problem that corresponds to this project selection problem?
這個問題是關於網絡流在項目選擇中的應用。 項目選擇問題是select哪一組項目收益最大化的問題。 每個項目都有收入(正或負)。 項目也有其他項目的先決條件。 如果 A 中的每個項目的前提條件也都在 A 中,則一組項目 A 是可行的。項目選擇問題是選擇收益最大的一組可行項目。 項目選擇問題可以轉化為 ...
[英]How can I implement these 2 additional constraint in this AMPL shortest path problem?
這就是問題因此,鑒於此,如果我想制定 ILP model 以確定成本最低的路線,以防有以下附加限制: - 如果使用 arc (1,4),則也必須使用 arc (4,6); -另一方面,如果不使用弧(1,4),則路線必須通過節點9。 如何在 ILP model 中實現這兩個新約束? 我想出了如何 ...
[英]Bipartite matching to flow network
我有一個有向圖,A 類可以殺死 B 類。 我能夠將它轉換為流網絡,但我的問題是,如果我有一些沒有任何箭頭的節點,比如一個孤獨的節點,我是將它連接到源和接收器還是從我的網絡流中刪除它? 謝謝 ...
[英]Efficient, max-flow algorithm to route as many people as possible to one location?
我正在嘗試使用有向圖確定一種有效的最大流量算法,其中,給定n 個航班的列表(其中每個條目都有起始城市、結束城市、出發時間、到達時間和航班容量),將路由盡可能多的人從城市 A 開始並在城市 B 結束。我還希望能夠返回可以乘坐的航班集,以便盡可能多的人從城市 A 到達城市 B。我認為它可以只是 For ...
[英]Loop over subset of variables in JuMP constraint
我正在嘗試實現一個弧流問題,其中我在數組中有一組弧。 每條弧線都是由 from/to 節點組成的自定義數據結構。 我想添加一個約束,其中我只包含來自特定節點 (1) 的弧,例如: 這不起作用。 處理這個問題的最佳方法是什么? 有沒有辦法在不預先計算每個節點的所有傳出弧的情況下做到這一點? 如果是 ...