標簽[assignment-problem] - 堆棧內存溢出

[英]What is the optimal solution for minimum cost storage assignment optimisation problem?

我一直在嘗試為以下分配問題找到解決方案：有“S”個儲藏室。每個儲藏室“s”都有一個容量“Cs”。有“P”包。每個 package，“p”，大小為“Zp” 在儲藏室“s”中存儲 package“p”的成本是“Tps” 一個儲藏室可以放多個包裹，只要它們的總大小不超過房間的容量“Cs”。一個 ...

R中的線性求和分配/匈牙利方法性能

[英]Linear sum assignment/Hungarian method performance in R

我需要加快為每個條目找到最佳距離的過程。我正在使用來自gower.dist的StatMatch和來自clue包的solve_LSAP 。高爾距離根本不需要時間，但是 LSAP 求解器花費的時間太長，而我需要運行它的次數。有沒有辦法使用並行計算使這個運行更快，或者只是讓它的一部分並行運行[鏈接 ...

有效地解決有約束的分配問題

[英]Efficiently solving assignment problem with constraints

我有https://en.wikipedia.org/wiki/Assignment_problem#Unbalanced_assignment的變體：具有頂點集 A 和 T 的二部圖，邊緣的非負成本， A 和 T 中的所有頂點在匹配中最多只能出現一次。但經過以下修改： ...

未加權有向圖中的最小非相交簡單循環數

[英]Minimum number of non-intersecting simple cycles in unweighted directed graph

我決定嘗試實現一些分配問題算法。我已經做了一些，但我遇到了下面描述的問題：簡單地說，我需要用最少數量的非相交簡單循環覆蓋它的所有頂點。但我不明白怎么做，有人有什么想法嗎？我會特別高興看到解釋。 ...

線性總和分配（SciPy）和平衡成本

[英]Linear sum assignment (SciPy) and balancing the costs

我很難使用scipy.optimize.linear_sum_assignment將任務（成本）平均分配給工人，其中每個工人都可以分配多個任務。成本矩陣表示每個工人的每個任務的工作量。我們希望最小化所有工人的總成本，同時平均分配每個工人的成本。在這個例子中，我們有 3 個名為a 、 b和c ...

ORTools 最小化成對絕對值之和（差） - 分配/調度問題

[英]ORTools Minimizing Sum of Pairwise Abs(Difference) - Assignment/Scheduling Problem

這是解決調度問題的嘗試。目標是按順序運行多次，以獲得體育聯盟的每周時間表，定義如下：有48個人，每個人都按技能順序排列。每個人都被分配到一個團隊。團隊由 3 個人組成。排名前 12 的人不能與排名后的 12 人比賽。個人只能互相玩一次。個人之間的對抗不能超過兩次（越少越好）。 *個人 ...

基於可用性的自動調度

[英]Automated scheduling based on availability

數據：學生在整個星期的特定時間戳（每小時）有不同的可用性。挑戰：根據上述數據創建一個時間表，其中一名教員可以在一周內與每個學生會面一次，學生之間沒有任何重疊。到目前為止我嘗試了什么創建一個過濾器來檢查哪些學生的空閑時間最少並確定他們的優先級根據有更多/更少學生的日子進行分配然而，我的嘗試都沒有接 ...

每個工作有 2 個工人的分配問題

[英]Assignment problem with 2 workers per job

問題設置目前，我們正在為一家食品技術初創公司（電子雜貨店）解決調度問題。我們有工作（要交付的訂單）和工人（快遞員/包裝員/通用）問題是有效地將訂單分配給工人。第一步，我們決定優化 CTE（點擊即食 - 下訂單和訂單交付之間的時間）問題本身問題來自這樣一個事實，有時每個工作有 2 個工人 ...

尋找 NxM 數組的每列 x 數和每行 y 數的最佳選擇

[英]Finding the optimal selections of x number per column and y numbers per row of an NxM array

給定一個 NxM 的正整數數組，如何選擇整數，以便在每行中有最多 x 個選擇而在每列中有 y 個選擇的情況下實現最大的值總和。這是我在制作 NCAA 游泳陣容時試圖面對的問題的抽象。每個游泳運動員在每個事件中都有一個時間，可以使用美國游泳 Power Points 計算器將時間轉換為整數，越高越 ...