標簽[bin-packing] - 堆棧內存溢出

[英]Error Type Not an array type in constrain defined in Cplex

我從這里在 Cplex 中寫了一個簡單的 Binpacking 問題。我的代碼是：對於讀取數據：其中n為1到10的Item個數， c為bin體積，為10， w_j為[7,9,2,8,4,6,7,8,3,6]的item體積它們保存在 data1.xlsx 中。錯誤在(w_j[j]*x[i][j ...

1D-、2D和3D裝箱問題有什么區別？

[英]What is the difference between 1D-, 2D and 3D Bin packing problem?

增加維度會產生什么？每個盒子或 object 將始終具有 3 個維度：長度、寬度和高度以及其重量。那么維度指的是什么呢？ ...

3d 矩形箱中的預期物品數量（3D 不規則形狀）

[英]Expected number of items (3D irregular shape) fit in 3d rectangular bin

如何找到適合一個盒子（散裝）的預期物品數量（3D 不規則形狀）？查看下面的圖像示例每個項目都有相同的尺寸。我正在為這個問題尋找簡單的算法。 ...

Google OR-Tools 裝箱問題：努力添加約束，以便裝在箱中的所有物品必須具有相同的交付目的地

[英]Google OR-Tools bin-packing problem: struggling to add constraint such that all items packed in bin MUST have same delivery destination

正如標題所示，我正在使用 Google OR-Tools 來解決裝箱問題。我想要求裝在給定卡車中的所有訂單都具有相同的交貨目的地。以下是我嘗試實現這一點，但似乎沒有用：奇怪的是，我在執行代碼時沒有收到任何錯誤，但我的約束沒有得到遵守。我不確定為什么會這樣。任何幫助或建議將不勝感激！ ...

如何將固定的特定數量的物品放入垃圾箱

[英]How to put a fixed specific quantity of items to be allowed in a bin

我在 Google OR-tools 中找到了這個代碼來解決裝箱問題。 https://developers.google.com/optimization/bin/bin_packing#python_3但是，它沒有體積限制。如果裝在一個bin中的物品的總數量/數量（在程序的output中打印 ...

將 3D 對象放置在定義空間內的算法

[英]Algorithm to place 3D objects within a defined space

我目前正在嘗試解決一個問題，將各種尺寸的盒子（所有立方體或矩形棱鏡）放置在定義的體積內。在我正在處理的應用程序中，用戶定義了體積的長度、寬度和高度，以及要放置在體積內的 n 個盒子的長度、寬度和高度。 output 將是體積內空間中所有盒子的 3D 可視化。這些對象的放置不需要是最佳的，我也不 ...

在多行上分配大量

[英]Distribute large quantities over multiple rows

我有一個簡單的訂單表，一個訂單可以有不同的產品，數量和產品重量如下訂單編號產品名稱數量重量 101 產品A 2 24 101 產 ...

Python：如何從一組具有權重限制的數據中獲取所有可能的 bin 組合？

[英]Python: How to get all possible bin combinations from a set of data with a weight limit?

我有一個數字列表，它們都對應於不同重量的物品：我需要將值分成兩個箱，但需要注意的是箱總和不能超過 300。例如，我能想到的最簡單的是：我希望能夠獲得這些權重的所有組合來滿足這個警告，不確定如何去做？ ...

python中的復雜bin包裝2d

[英]Complex bin packing 2d in python

我在使用 2d bin 打包時遇到了一些問題，並且似乎無法讓代碼正常工作。在這種情況下，我使用輸入： 200x200x10 100x100x2 50x50x1 當開始排序的塊列表（50x50）中的最后一塊時，打包器識別出寬度為 100，高度為 300 的正確節點，但它的起始根不正確， ...

將對象列表分組為盡可能少的子列表而不超過最大總和

[英]Group list of objects into smallest possible number of sublists without exceeding maximum sum

我正在嘗試編寫一種方法，將對象分組到最小數量的子列表中，而不混合類型（對象上的 int 字段）或它們的值的總和超過定義的最大值。它應該看起來像這樣：這是我的 pojo 類（底部的實際示例代碼包括構造函數和訪問器）：這是一個示例輸入和預期輸出：輸入：預期輸出：在嘗試實現我 ...

使用多個數據集來平衡 Python 中的團隊？

[英]Using multiple data sets to balance teams in Python?

我是編碼新手，所以如果我忽略了任何簡單的事情，請原諒。我正在編寫一個程序來組成四隊，每隊四人。每個玩家在 11 個不同類別（例如速度、敏捷性、力量等）方面都有一定的分值。我知道我可以將這些類別平均在一起並平衡它們，但這會使一些團隊在某些類別中嚴重失衡。我有一個單獨的程序，它接受一組點值，遍 ...

使用 Python 組建團隊？

[英]Team Making using Python?

我正在舉辦一場 16 人參加的錦標賽，每場比賽，每個人都會獲得一定數量的積分。這些積分是從 8 種不同的游戲中獲得的。我需要組成四隊，每隊四人，理想情況下，他們的平均值和標准差應盡可能接近（以組成最公平的隊伍）。我已經使用 binpacking 庫完成了這項工作。但是，我讀到背包問題在采摘 ...

ZIMPL 中的 Valerio De Carvalho 弧流 Model：弧集的定義

[英]Valerio De Carvalho Arc-Flow Model in ZIMPL: Definition of the Arc Set

我的 model 如果我嘗試在 SCIP 中閱讀此內容，則會出現錯誤 142：符號“A”的未知索引 <>。有人知道如何正確定義集合 A 嗎？我不知何故需要包含“d”，以便 SCIP 知道要為 w_d[d] 使用哪個值，但如果我這樣做，A 的索引是未知的。 ...

求解器不支持 MathOptInterface.VariableIndex-in-MathOptInterface.ZeroOne 類型的約束。在 Julia 中使用 Ipopt 求解器時

[英]Constraints of type MathOptInterface.VariableIndex-in-MathOptInterface.ZeroOne are not supported by the solver. When using Ipopt solver in Julia

在解決求解器不支持 MathOptInterface.VariableIndex-in-MathOptInterface.ZeroOne 類型的約束問題時需要幫助。在 Julia 中使用 Ipopt 求解器解決 BinPacking 問題時在此處輸入圖像描述 ...

如何為 Kube.netes 集群（版本 1.18）啟用 RequestedToCapacityRatio 功能

[英]How to Enable RequestedToCapacityRatio feature for Kubernetes Cluster (version 1.18)

我們有一個運行在ubuntu 18.04上的kube.netes集群（版本1.18.x），我們主要用這個集群來運行AI作業。我們希望集群根據 bin packing policy 調度作業（nvidia gpu 資源具有最高權重），我已經按照本文所述完成了此操作。但是我做完所有的staff之后， ...

給定每個項目的二維尺寸和值。通過在 nxn 容器中填充項目來找到你可以獲得的最大值

[英]Given 2d dimensions and values for each items. Find maximum value you can get by filling in items in n x n container

這聽起來與背包或裝箱問題非常相似，但我不知道如何處理。這些項目被賦予二維尺寸（寬度和高度）而不是重量。嘗試使用貪婪的方法解決它，首先用每平方面積的最高值填充容器。然而，這並不總能帶來最大利潤。 ...

Python 3D 裝箱問題示例及可視化

[英]Python example of 3D bin packing problem and visualization

我想知道是否有關於 3D 裝箱問題的基於 python 的應用程序和示例？我正面臨計划將數千個物品/盒子/托盤裝載到海運集裝箱（主要是 40HC）的問題。正如大多數公司目前正在做的那樣，人工計划非常低效和痛苦。我很想知道是否有任何基於 python 的優化工具包可以幫助以相對准確的方式解決此類 ...

有沒有什么算法我可以研究這個類似裝箱的問題？

[英]Is there any algorithms I can look into for this bin-packing like problem?

我試圖找到一種方法來解決我認為類似於裝箱的問題，但我的理解略有不同。就我而言，目標是將盡可能多的袋子放入每個垃圾箱，而不是使用最少的垃圾箱。也許這是一個最合適的算法？在我的示例中，我有一個可以容納多個袋子的數字箱，每個箱只能容納包含特定屬性的袋子。每個包可以有多個屬性。目標是盡可能使用最 ...

首次擬合裝箱算法

[英]First Fit Bin Packing Algorithm

我正在嘗試創建一個首次擬合算法。我采用的方法是創建一個空列表列表，這些列表代表垃圾箱，然后它們將被某些區域值填充，這些值加起來就是垃圾箱區域。我希望這種情況一直持續到大部分區域都可以填滿為止。這是我的問題出現的地方：因此，在上述代碼的末尾，我想創建一個新的空列表，我可以在其中添加更多與 ...

是否有適用於此的 Bin 打包算法的變體？

[英]Is there a variant of the Bin packing algorithm which is applicable here?

假設您正在堆放一個裝有物品的板條箱，其中板條箱中的每個物品的尺寸都相同，物品不能傾斜，因此所有物品都是站立的並且物品位於單層中。現在我的目標是有一個板條箱選擇器，用戶在其中輸入采購訂單中的物品和物品數量，然后收到一份報告，告訴用戶哪個箱子到 select 來打包物品。例如我目前已經用這些表創 ...