bin-packing

0熱度

1回答

我目前正在研究一個需要bin包裝問題變化的問題。我的問題不同，因爲垃圾箱的數量是有限的。我有三個垃圾箱，其中最小的一個將物品放入的成本最低，中型垃圾箱比小型垃圾箱稍貴，第三個垃圾箱理論上具有無限容量，但放置物品的成本過高。我能夠在網上找到一個Python腳本，以類似的方式解決了bin問題。我的問題是如何重寫腳本以接近我原來的問題？有問題的腳本使用相同的垃圾箱。我已經在最下面列出了一些線條來討論

-1熱度

1回答

將最大容量爲W的容器裝入n個物品時，最小化容器數量，同時最大限度地減少容器空間浪費？

所以，要打包以不同的權重w_i成具有最大重量容量的W¯¯箱ň項目。這就像你的通用裝箱問題，但下面的約束使得不同（可能更容易）：中的項目順序爲W_1，...，w_i，...，w_n和在考慮下一個項目之前，必須先放置該項目。最後，您還希望儘量減少每個垃圾箱浪費的空間。這是由一個目標函數定義的 - 普通人的一般行爲是這樣的：如果只有小於或等於垃圾箱的5％被浪費，那麼你沒有問題，並且沒有記錄。否則，

1熱度

1回答

我需要使用裝箱算法還是揹包？

這裏的問題陳述：我米巧克力棒，整數的長度，並且ñ孩子誰想要的巧克力整數金額。如果巧克力總需求量爲，那麼孩子的總巧克力數量少於或等於巧克力總數。您需要編寫一個算法，將巧克力分配給，方法是對酒吧進行最少次數的切割。例如，對於中號 = {1,3,7}，Ñ = {1,3,4}，切口的至少數將是1。我不沒有任何正式的算法經驗，任何人都可以給我任何提示，我應該開始閱讀，以有效的方式解決這個問題？

0熱度

2回答

平等排空處理算法

我正在處理類似於Bin packing problem的問題。問題我有幾個垃圾箱。每個箱包含幾個具有相同重量的物品（例如1,2,5,10公斤）。每個垃圾箱中的物品數量是不同的。爲了達到一定的重量，我必須實施一種算法來計算應該分配的物品的數量，以便在更多操作的過程中，箱體幾乎同時是空的。例 B1具有50項與重量1公斤 B2具有90項與重量2千克 B3具有80項與5千克重量 B4具有50項爲10

1熱度

1回答

擬合矩形中隨機多邊形的算法

我有一組20個（示例）2D多邊形，範圍從三角形，4邊不規則，5邊到6邊多邊形。其中一些幾乎完美的矩形，其中一些完全不規則的形狀。他們都將有3到6面，最大。我也有一個矩形，我們假設它是一個16乘9，因爲這是一個典型的屏幕高寬比。我的目標是找到一種方法來拼圖矩形內的多邊形，浪費最小的空間。我可以旋轉它們，將它們放大或縮小，將它們移動到矩形內的任何位置。唯一的規則就是在保持視覺愉悅的同時做到這一點

0熱度

1回答

彬Python的包裝 - 打印總成本

我在此基礎上的代碼Bin packing Python query with variable bin cost and sizes 如何打印解決方案的總成本工作的一個裝箱問題？即，「使用了4個箱，成本= 50」到目前爲止，我有 for i in range(max_bins): if y[i].value() == 1: print 'bin used = cost',

0熱度

1回答

將n個L＆W的矩形擬合成n個可能的大矩形

我有n個長度和寬度爲n的矩形（小），並且有n個大小爲n的長方形和寬度的矩形。簡而言之，有一個要裝配的矩形列表，以及另一個矩形列表，這些矩形將被安裝。我正在研究各種包裝擬合算法，我知道各種問題已經被要求相同，但不能幫助我解決這類問題。我的問題是如何優先選擇首先選擇哪個大矩形，以及如何填充小矩形而不重疊和最小浪費區域，直到所有小矩形都適合大矩形。如果在安裝所有小矩形時大矩形未被填充，則可以。請幫

0熱度

1回答

帶容器中預定義間隙的2D容器包裝

我在矩形容器中將具有不同大小和數量的矩形對象進行最佳放置時出現問題。使用二維裝箱算法之一可以很好地解決問題，但只能用於空容器。對我來說，它幾乎總是不是一個案例。我的容器可以有一個限制的地方，不能放置任何物體。 Packing example 當然我不是誰遇到這樣的問題，第一個，我希望有人已經開發了它一個很好的解決方案。任何事情都很好：書籍參考資料，文章，代碼片段等。形式化算法首選神經網絡和這種類

0熱度

1回答

揹包多種限制

我有一個動態編程問題，我花了幾個小時研究無濟於事。第一部分很簡單：你有一個揹包物品，你必須最大化這些物品的價值，同時保持它們低於一定的重量。問題的第二部分是相同的，除了現在還有一個項目的限制。例如：您可以放入包中的物品的最大值是多少，以便在重量和物品限制下最大化該值？我不知道如何實現這個問題的第二部分，林尋找一個通用算法。

0熱度

1回答

適合數字的最佳方法

我有以下一組整數{2,9,4,1,8}。我需要把這個集合分成兩個子集，以便集合的總和分別爲14和10。在我的例子中，答案是{2,4,8}和{9,1}。我不尋找任何代碼。我很確定必須有一個標準的算法來解決這個問題。由於我沒有成功搜索並找到自己，我在這裏發佈了我的查詢。那麼解決這個問題最好的辦法是什麼？我的嘗試是這樣的... public class Test { public stati