重要性最大化的分支定界算法

Question

我有一個應該用分支定界算法解決的問題，但是我很難考慮如何解決它。我不知道如何啓動分支和界限算法。

這裏的問題是：

汽車有一個最大重量和體積的能力，我需要補車帶包。這些軟件包具有確定的重要性，重量和體積值。其目標是在不超過汽車的重量和體積限制的情況下，將具有最高重要價值的包裝組合放入車內。

Answer 1

對於分支和界限，您需要知道如何描述一個部分解決方案，以及如何找出它可能有多好的界限。部分解決方案可能是您決定在汽車中使用的軟件包列表，無論您添加了哪些內容。您可以通過查看剩餘空間和重量來計算出車內價值的上限，並且在剩下的包裹中，每單位體積和每單位價值的最大價值是多少重量是。