最优装载问题.docx

问题描述 有一批共个集装箱要装上 2 艘载重量分别为 C1 和 C2 的轮船，其中 集装箱 i 的重量为 Wi，且装载问题要求确定是否有一 个合理的装载方案可将这个集装箱装上这 2 艘轮船。如果有，找出一 种装载方案。 容易证明：如果一个给定装载问题有解，则采用下面的策略可得到 最优装载方案。 (1)首先将第一艘轮船尽可能装满； (2)将剩余的集装箱装上第二艘轮船。 1、队列式分支限界法求解 在算法的循环体中，首先检测当前扩展结点的左儿子结点是否为可 行结点。如果是则将其加入到活结点队列中。然后将其右儿子结点加 入到活结点队列中(右儿子结点一定是可行结点)。2 个儿子结点都产生 后，当前扩展