【摘 要】
：
装箱问题是最经典的组合优化问题之一,它作为一种最早研究的NP难解问题和复杂性理论的研究平台,为其它NP难解问题的研究提供了诸多借鉴.装箱问题在多处理器调度、资源分配和
论文部分内容阅读
装箱问题是最经典的组合优化问题之一,它作为一种最早研究的NP难解问题和复杂性理论的研究平台,为其它NP难解问题的研究提供了诸多借鉴.装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等各领域有着广泛的应用背景.该问题已经有四十多年的研究历史,在此期间,许多著名的组合优化方面的学者包括E.G.Coffman,D.S.Johnson以及图灵奖获得者A.C.Yao等为装箱问题创建了比较完善的理论和丰富的算法,但是关于装箱问题及其算法的研究仍远未结束.按照Coffman等人的总结,装箱问题的研究可以分成三个方面：提出有效的近似算法并分析算法的性能;确定算法的性能界限;考虑与实际应用关系更紧密的、带各类约束的装箱问题.该文遵循此思路进行了研究.
其他文献
针对开放式代理系统中资源分配机制设计的复杂性,该论文研究适合于开放式代理系统的资源分配机制,并面向应用,进一步深入研究该分配机制在开放式代理系统的实现支持技术,最终
为了对一个或多个数据源聚集数据快速查询，我们通常在数据仓库中保存物化视图。当基本数据发生变化时，我们必须对视图进行维护，以保持两者的一致。常用的维护方法有两种：增量维护
本文首先介绍了Agent和多Agent技术，提出了一种新的Agent知识描述规范，给出了该描述规范的定义，讨论了这种规范在多Agent系统的协作机制和学习机制中的应用。本文概述了电子商务
分布式多层应用系统是由传统的C/S和B/S结构发展而来的，它是目前应用发展的方向。分布式多层应用系统的优点是：易维护、易管理、灵活性强、扩展性好、安全性强、对象可重用、资
本文首先指出PDA设备在目前被广泛应用，分析了将目前的PDA设备应用于通信领域中的不足，并认为PDA设备的通信领域应有广扩的前景。基于这个认识，本文提出了在PDA设备上实现基于TC
Mobile agent是一种能在异构网络中移动,自主决定其行为的程序.与其它技术相比,它具有自主性、移动性、协作性、安全性和智能性等特点.在传统机制中,Mobile agent一直作为整
全文分为七章,第一章为绪论,介绍当前流量采集器发展的背景和现状,提出改进流量采集器的目标;第二章探讨Linux系统的TCP/IP协议栈实现和当前使用最广的报文过滤机制BPF的体系
随着计算机和计算方法的发展，各个研究领域对高性能计算的需求越来越大，集群计算己成为并行处理领域的热点和主流。机群系统具有异构性，现有的并行编程环境存在不能跨越异构操作
该文试图利用监测技术来解决上述嵌入式系统设计中的难点.文章首先介绍了监测技术的发展,并详细介绍了复旦大学CAT实验室研制的便携式监测系统MS-3.MS-3系统具有很高的时间精
该文围绕着构建电子商务中的数据仓库分析环境,提出了一个电子商务的数据仓库体系结构.针对星型模型潜在的查询性能问题,我们结合星型模型中事实表中的记录数比维表中的记录