关于货物标准高度值问题的若干算法比较

• 作 者: 张鹏
• 机 构: 广州铁路(集团)公司广州货运中心,广东 广州,510000
• 出 处: 科技展望
• 发表日期: 2016年9期
• 关键词: 货物标准高度值 递归算法 启发式算法 分治策略算法

本文提出了货物标准高度值的概念,以及介绍了求解货物标准高度值问题的一些相关算法.假设给定的n个正整数为A(1),A(2),…,A(n-1),A(n),需要找到相对应的货物标准高度值,保证能够使不同的元素相加的和值在货物标准高度值附近(可以相等或者在货物标准高度值公差范围内)的组合为最多组合数的情况.货物标准高度值问题属于NP完全问题.即可认为此货物标准高度值为在装载问题中为最佳找平的高度值.