论文部分内容阅读
摘 要:作为对装箱覆盖问题的推广,提出带拒绝的装箱覆盖问题
带拒绝箱覆盖问题的局内算法
【摘 要】
：
摘 要:作为对装箱覆盖问题的推广,提出带拒绝的装箱覆盖问题设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数:长度和费用物品可以放入箱子也可被拒绝放入箱子,每个物品只准放入一只箱子中,每只箱子中的物品容量总和至少为箱子容量,一旦箱子中的物品长度达到要求则需启用新箱如果物品被放入箱中,则产生费用该问题是一个新的组合优化问题,在内部互联网信息管理等问题中有着广泛的应用背景给出一个求解该问题的局
【出 处】
：
计算技术与自动化
【发表日期】
：
2007年2期
其他文献
当前,我国图书市场上存在出书难、卖书难和买书难并存的现象。一些作者撰写的图书,由于市场前景不够明朗,出版社不愿意出版;有的图书即使出版了,也还需要作者支付一定的出版
本文从链接请求响应次数的角度,来判断网页中是否藏有木马域名.首先简介木马技术,网页挂马技术和中介的基本概念.然后给出检测函数y=f(x)以及MMTD在检测木马上的应用,最后给
基于内容的图像检索CBIR是多媒体信息管理系统的重要组成部分。提出一种利用图像的颜色信息和空间信息提取图像特征的算法——同心圆区域划分法。经实验表明,该算法取得了较好的检索效果。