受位置约束的有色装箱问题

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户：uslifes

【摘要】

：

作为对有色装箱问题的推广,提出了一种受位置约束的有色装箱问题（longest item at the bottom coloring bin packing problem,LIBCBPP）,即在有色物品的装箱过程中,要求重（长）的物

【作者】

：

杨鼎强王晨

【机构】

：

长沙理工大学,中国湖南国际经济合作公司

【出处】

：

计算机工程与设计

【发表日期】

：

2006年20期

【关键词】

：

装箱问题调度问题组合优化近似算法最坏情况渐进性能比 bin-packing problem scheduling combinational optim

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

作为对有色装箱问题的推广,提出了一种受位置约束的有色装箱问题（longest item at the bottom coloring bin packing problem,LIBCBPP）,即在有色物品的装箱过程中,要求重（长）的物品置于轻（短）的物品下方.该问题在任务调度和日常生活中的运输等问题中有着广泛的应用背景.给出了一个求解该问题的近似KC-LIBFF算法,分析其最坏情况渐进性能比为2,并给出了相应的实验结果.

其他文献

基于Multi-agent的多用户协作垃圾邮件过滤系统的研究

基于单客户端的垃圾邮件过滤系统面对技术越来越高明的垃圾邮件发布者已经突现出它的弱点,多Agent技术为垃圾邮件过滤系统的设计提供了新的思路。旨在将Multi-agent技术和多

期刊

垃圾邮件邮件过滤MULTI-AGENT系统朴素贝叶斯算法协作过滤spam email email filtering multi-agent syst

基于SAPI技术的双语混读在CAI开发中的应用

介绍了如何利用VB，通过调用语音引擎SAPI，结合数据库技术，如何实现英语学习软件开发，从设计思路、实现原理和实现方式做了详细介绍，并提出了一种新的思路：双语学英语，从而摆脱了传统

期刊

VB语音引擎SAPI双语学荚语CAIEBCVB voice engine sound application programming interfa

SF6气体中的水分管理

相当于４．８ｐｐｍ。２．２设备组装时进人的水分指抽真空时在装置内生剩留的水分，组装时由于环境影响，在器壁上附着的水分等。特别是后者，往往受现场装配方法或现场维修检查方法的影响，不可忽略。

期刊

SF6气体绝缘材料水分管理

基于正例的多类文本分类方法

文本分类属于有指导的机器学习，而构造一个按照兴趣分类的分类器，需要做大量的预处理工作，来收集正负的训练样例，但负例的收集是非常困难的。提出了一个只有正例的基于支持向量机

期刊

正例多类分类文本分类机器学习支持向量机postive examples muti-class classification text classifi

PKI术在RFID标签数据安全中的应用

射频识别技术RFID作为一种新兴的自动识别技术,近年来在国内外已经得到了迅速发展。但由于RFID产品成本的因素极大地限制了RFID的处理能力和安全加密措施,使RFID标签数据比计算机和网络中的数据更容易被非法获取或改写。在分析RFID标签数据在应用中存在的安全隐患的基础上,提出了通过PKI技术解决RFID标签数据安全问题的方法,通过对数据进行加密和签名,可以有效解决标签数据安全问题。

期刊

自动识别技术射频识别技术电子标签公钥基础设施安全automatic identification RFID electronic tag PKI se

利用高级在轨系统实现高速同/异步混合复接

空间数据传输系统中,音、视频数据的传输变得越来越重要.由于音、视频传输对等时性和实时性要求高,并且视频数据的速率高,数据量大,传统的做法是为音、视频信息单独开辟一个

期刊

国际空间数据系统咨询委员会高级在轨系统同/异步混合复接虚拟信道调度等时传输CCSDS AOS synchronous and asynchronous

天卤阻燃电力电缆

本文叙述无卤阻燃电缆的性能、结构及其试验标准。它不仅具有优良的电气性能、机械性能、热老化性和阻燃性,而且燃烧时只产生极少量烟雾和不产生有毒的腐蚀性卤化氢气体,是近

期刊

电力电缆试验阻燃电缆

电子政务安全及其解决方案

电子政务是基于Web的计算机技术的应用热点,是未来政府办公发展的趋势,但是还存在着很多问题需要解决.讨论了电子政务的概念、结构和相关技术,分析了电子政务所面临的安全威

期刊

电子政务数字认证内网外网E-government digit authentication intranet extranet

二次筛选法中大型稀疏矩阵规模缩减算法

利用二次筛选法分解RSA的模数时,矩阵规模对算法性能有着重要的影响,缩减矩阵的规模可以有效地缩短算法的运行时间.根据二次筛选法的原理,给出了3种缩减矩阵规模的方法,结合

期刊

RSA二次筛选法大型稀疏矩阵缩减分块Lanczos算法RSA quadratic sieve reduction of large sparse mat

中国文化中的宗教宽容精神的四个结构性因素:道、心、圣人与圣经

本文试图从以下四个方面揭示中国文化中宗教宽容精神可能性之条件:(1)作为创造性范畴的"道"之"含混性"(ambiguity)与"居间性"(inter-ness)特征;(2)与"道"密不可分的"心"之"无

期刊

道心圣人圣经

受位置约束的有色装箱问题

与本文相关的学术论文