论文部分内容阅读
研究一类具有延迟时间的自由作业问题,证明在机器台数任意的情况下,一个简单的贪婪算法的最坏性能比不超过2.特别当m=2时,证明了该算法的最坏性能比为3/2,其中m为机器的台数.
具有延迟时间的自由作业排序问题——最坏性能比分析
【摘 要】
：
研究一类具有延迟时间的自由作业问题,证明在机器台数任意的情况下,一个简单的贪婪算法的最坏性能比不超过2.特别当m=2时,证明了该算法的最坏性能比为3/2,其中m为机器的台数.
【机 构】
：
湖北民族学院数学系
【出 处】
：
湖北民族学院学报：自然科学版
【发表日期】
：
2002年1期
【基金项目】
：
湖北省教育厅指导性项目
其他文献
苏曼殊小说方面的成就主要体现在小说的创作上,在其翻译小说《惨世界》中亦有体现。在创作的六部小说中,除未完稿《天涯红泪记》外,其他五部小说对爱情均有很好的思考。通过
传感器节点有着诸多的资源限制。能量有效性和可扩展性成为无线传感器网络MAC协议设计最重要的性能指标．目前MAC协议研究主要集中在基于CSMA和基于TDMA的信道管理分配。文章阐
指出了利用焦利氏秤测量液体表面张力系数的操作难度,阐述了对该装置的改进,及改进后的装置在测量液体表面张力系数实验中的优点和技巧.
恩施州地处湖北西南部，属我国云贵高的延伸部分，由一系列东北、西南走向的山岭如齐岳山、武陵山、巫山及大巴山余脉等组成，平均海拔1000m，最高海拔3023m，
一个企业的文化，关系着企业的发展甚至存亡。作为一种行业文化，公路文化建设对整个公路交通行业同样至关重要。本文试图通过对加强公路文化建设的重要性的认识、促进公路文化建
组织气氛是人们在特定的条件下,在某个组织、群体、部门工作的总体感觉,是工作场所总的氛围,它是由个人和群体的行为模式、价值观、政策、规范和工作流程等综合作用和影响的
测定了建始县长岭岗林场引种栽培的12 a生日本落叶松标准木干缩性能指标,并分析了它们在轴向上的变异,结果表明:径向全干干缩率为4.63,弦向全干干缩率为6.82,径向气干干缩率