互联网信息组织和规划中的带拒绝装箱问题

来源 :计算机学报 | 被引量 : 0次 | 上传用户：tanwenbin89

【摘要】

：

讨论如下定义的带拒绝装箱问题:设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数:长度和罚值.物品可以放入箱子也可被拒绝放入箱子.如果将物品放入箱子,则使该箱

【作者】

：

何勇谈之奕任峰

【机构】

：

浙江大学数学系,浙江大学数学系

【出处】

：

计算机学报

【发表日期】

：

2003年12期

【关键词】

：

互联网信息组织信息规划装箱问题 bin packing the design and analysis of algorithm approximat

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

讨论如下定义的带拒绝装箱问题:设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数:长度和罚值.物品可以放入箱子也可被拒绝放入箱子.如果将物品放入箱子,则使该箱剩余长度减少.一旦需将某一物品放入某一箱中,而该箱的剩余长度不够时,则需启用新箱子.如果物品被拒绝放入任何箱中,则产生惩罚.问怎样安排物品使所用箱子数与未装箱的物品总罚值之和最小.该问题是一个新的组合优化问题,来源于内部互联网的信息组织和规划.该文首先给出一个最优解值的下界估计,它可用于分枝定界法求最优解.由于该问题是强NP-难的,该文进一步

其他文献

闲话耳塞保养

期刊

耳塞保养扬声器

推断与推测技术在现代高性能微处理器设计中的应用研究

在现代高性能微处理器设计中,推断和推测成为开发指令级并行性ILP(Instruction Level Para- llelism)的两种重要技术途径.推断的目的是打破程序间固有的控制流程,将控制相关

期刊

微处理器设计推断技术推测技术超标量处理器instruction level parallelism predication & specul

一种新颖的径向基函数（RBF）网络学习算法

以提高RBF网络泛化能力为着眼点,提出了一种新型的网络结构自适应学习算法.该算法采用衰减聚类半径的聚类算法来确定初始的隐层结构,然后通过调整包含样本类别信息的扩展聚类

期刊

单隐层前馈神经网络径向基函数网络学习算法机器学习支持向量机RBF network generalization ability regulariz