首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    装载问题 ——回溯法(Java)

    1.1 装载问题 装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有,找出一种装载方案。...如果使用贪心算法(按照装载量尽量最大),会装50+50=100,然后30+30+30+60=150 回溯法因为考虑到了所有的装载顺序,所以一定能找到最优的装载方案。...容易证明,如果一个给定装载问题有解,则采用下面的策略可得到最优装载方案。 (1)首先将第一艘轮船尽可能装满; (2)将剩余的集装箱装上第二艘轮船。...由此可知,装载问题等价于以下特殊的0-1背包问题。 图片 用回溯法设计解装载问题的O(2n)计算时间算法。在某些情况下该算法优于动态规划算法。...,r为剩余集装箱重量 图片 , 当前装载与r之和为右子树上界 保证算法搜索到的每个叶结点都是迄今为止找到的最优解 2.5 算法设计 先考虑装载一艘轮船的情况,依次讨论每个集装箱的装载情况,共分为两种,要么装

    70710

    装载问题 ——分支限界法(Java)

    的轮船,其中集 装箱i的重量为Wi,且 图片 装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。...如果有,找出一种装载方案。 容易证明:如果一个给定装载问题有解,则采用下面的策略可得到最优装载方案。 首先将第一艘轮船尽可能装满; 将剩余的集装箱装上第二艘轮船。...,bestw=40;结点E的装载上界为60>bestw,也入队; 4) 结点C变为E-结点扩充F入队,bestw仍为40;结点G的装载上界为50>bestw,也入队; 5) 结点D变为E-结点,叶结点H...超过容量,不入队;叶结点I的装载上界为40=bestw=40,不入队; 6) 结点E变为E-结点,叶结点J装载上界为60>bestw=40, 入队,并将bestw更新为60;叶结点K的装载上界为10=bestw=40,入堆;此时堆中C上界为80,在优先队列之首。

    52720

    提高卷烟配送车辆装载率策略研究

    文章分析了卷烟配送环节车辆装载率下降的原因,给出了解决配送车辆装载率的对策,并通过衡阳烟草的实践验证了对策实施的有效性。...本文以衡阳烟草物流配送中心为例,介绍提高卷烟配送车辆异型烟装载率的研究策略。 二、造成配送车辆装载率下降的原因分析 配送车辆卷烟装载所涉及的主要因素有:装车人员、异型烟和标准烟。...(1)卷烟装车顺序差异 标准烟和异型烟装车的先后顺序,直接影响到车辆的装载率。多年的实践经验表明,先装标准烟,后装异型烟,不仅便于后续配送员的发货工作,也有利于充分利用装载空间,提高装载率。...实践经验和数据表明,异型烟越多,装载越困难,对车辆的装载率影响越大。...但通过纸箱或周转箱装载异型烟,挤占了标准烟装载空间,造成车辆装载率明显下降。

    61820
    领券