论文部分内容阅读
研究了具有准备时间和延迟时间的自由作业问题.通过引入虚拟工作,证明该问题是强NP-困难的,提出了解决这个问题的一种方法贪婪算法,并证明了在只有2台机器的情况下,具有准备时间和延迟时间的自由作业问题使用贪婪算法,其最坏性能比是3/2.
贪婪算法与最坏性能比分析
【摘 要】
：
研究了具有准备时间和延迟时间的自由作业问题.通过引入虚拟工作,证明该问题是强NP-困难的,提出了解决这个问题的一种方法贪婪算法,并证明了在只有2台机器的情况下,具有准备
【机 构】
：
湖北民族学院数学系
【出 处】
：
中南民族大学学报：自然科学版
【发表日期】
：
2002年4期
【基金项目】
：
湖北省教育厅指导性项目
其他文献
研究了我国培育的4个杨树杂交品系（中石2号、中潜6号、中嘉8号、中新4号）在我国南方生态条件下净光合速率的日进程和季节变化，结果表明：净光合速率的日变化特点是6．7月份均为单峰，9
讨论了ＰＣＩ配置空间所包含的内容，论述了实现ＰＣＩ配置访问的优行铣 配置方法：利用Ｉｎｔｅｌｘ８６处理器的Ｉ／０端口实现的ＰＣＩ设备的配置访问的配置机制，详细分析了访问正在执行事务的当前ＰＣＩ总线上的目标设备的配
分析了各种高密度可编程器件的基本结构和性能，对它们在不同的设计情况的使用和影响其性能的因素进行了讨论，提出了选择不同的器件并提高器件的工作速度和利用率，以满足设计的需
介绍了山东等地实施农业产业化的成功经验,对比分析了少数民族地区农业产业化中存在的问题和差距,对加快少数民族地区农业产业化的进程,提出了思路和对策.
提出了一种基于差分相干解调的精简直接序列扩展频谱通信系统，它的大多数功能模块都是数字化的，适合ＤＳＰ或ＡＳＩＣ实现，同时对该直接序列扩展频谱通信系统进行了计算机仿真，仿真结果表明，系统
指出了ＷＤＭ是基于ＷＩＮ９８及ＷＩＮ２０００的新的设备驱动程序开发模型，它支持多种硬件访问方式，结合实例提出了ＷＤＭ设备驱动程序中断Ｉ／Ｏ方式的设计和实现方法。
采用里森费尔德方法计算型值点间的弦长值，以此作为主要参数构造节点矢量，实现了用NURBS工具精确建模和自由曲面设计的目标，在此基础上，利用VC^++开发自由曲面造型模块，根据输入的
设计了一种光电探测器前置视放及时序增益控制电路，给出了电路的工作原理、设计考虑及参数计算，解决了高灵敏与误测干扰的问题。
介绍了实施ＮＴ网络与Ｎｏｖｅｌｌ的Ｎｅｔｗａｒｅ网张互联的２种集成技术，即Ｍｉｃｒｏｓｏｆｔ公司的ＣＳＮＷ，ＧＳＮＷ和ＦＰＮＷ组成的集成技术，和Ｎｏｖｅｌｌ公司的ＩｎｔｒａｎｅｔｗａｒｅＣｌｉｅｎｔｆｏｒＷｉｎｄｏｗｓＮＴ的集成技术，分析了比较了２种集成技术在性能和管理措施方面的特点以及区别。
结合孝感学院污水河处理工程,探讨了深水淤泥下人工挖孔桩施工的实用方法,分析了施工难度,给出了工艺流程、实施方案,总结了实施结果,认为此方案是可行的,有推广使用价值.