algorithm - 用于最大化重要性的分支定界算法

Question

我有一个应该用分支定界算法解决的问题，但是我很难思考如何解决它。我不知道如何启动分支定界算法。

这是问题所在：

汽车有最大的重量和体积容量，我需要用包裹装满汽车。这些包裹具有确定的重要性、重量和体积值。目标是在不超过汽车重量和体积限制的情况下，将具有最高重要性的包装组合放入汽车中。

Answer 1

对于分支定界，您需要知道如何描述部分解决方案，以及如何计算出它可能有多好的界限。部分解决方案可能是您决定肯定会放在车上的包裹列表，无论您添加什么。您可以通过查看剩余的空间和重量，以及在剩余的包裹中，每单位体积的最大价值和每单位的价值来计算出汽车价值的上限重量是。