论文部分内容阅读
研究了目标函数为时间表长和最大加工运输时间的单机继列批在线排序问题．对于时间表长问题，给出了当批容量无界时竞争比是（√5＋1）/2的最好可能的在线算法和当批容量有限时竞争比不超过2的在线算法；对于最大加工运输时间问题，证明了当批容量无界时的竞争比不超过2．
最小化时间表长和最大加工运输时间的单机继列批在线排序
【摘 要】
：
研究了目标函数为时间表长和最大加工运输时间的单机继列批在线排序问题．对于时间表长问题，给出了当批容量无界时竞争比是（√5＋1）/2的最好可能的在线算法和当批容量有限时竞争比不
【机 构】
：
郑州大学数学系
【出 处】
：
郑州大学学报：理学版
【发表日期】
：
2010年4期
【基金项目】
：
基金项目：国家自然科学基金资助项目,编号10971201,国家青年科学基金资助项目,编号10901142,河南省基础与前沿技术研究计划资助项目,编号082300410070.
其他文献
提出了一种基于改进的PageRank的网页信息可信度评估方法，该方法既考虑了网页问的交互结构，也考虑了网页信息主题间的语义关系．由于网页信息内容具有不同的发布时间，在进行可信度
针对网格计算中多个独立任务在多个异构的资源上处理时,资源的负载均衡为最小非抢先调度的问题,建立了一类资源负载均衡问题的优化调度模型.该模型将量子算法、克隆算法和遗
给定记忆梯度算法搜索方向中的参数一个假设条件，从而确定它的一个取值范围，使其在此范围内取值均能得到目标函数的充分下降方向，由此提出一类新的记忆梯度算法．在去掉迭代点列有
电力是国民经济的先行官,发电机组是电力设备的核心,对其实施检修以保障电力设备的正常运行具有十分重要意义。本文详细论述了定期检修、状态检修两种机组检修策略,平均法,权
从农业产业化对农产品物流的要求出发,指出农产品物流组织是农业产业化链条中必不可少的重要组成部分,对农业产业化发展具有重大的推动作用。分析了我国农产品物流组织存在的
对中国特色社会主义的整体性认识包括两方面：在理论层面,它包括科学的理论体系及建设中国特色社会主义的总依据、总布局和总任务;在实践层面,它成功走出了一条中国特色社会主
1概述国家气象站自动站投入业务运行以后，有效地提高了观测时效和数据的准确性，减轻了观测人员的工作量，但也时常出现正点无数据，这是人工观测不可能出现的，而是自动站观测所固有
<正> 资本主义企业管理曾经历了从生产型管理向生产经营型管理转变的过程。我国企业管理学界普遍认为,党的十一届三中全会以后,特别是十二届三中全会党中央作出关于经济体制
利用Gains和Mawhin重合度理论中的延拓定理，得到了一类具有Beddington-DeAngelis功能反应密度制约的离散非自治捕食者一食饵系统周期解存在性的充分条件，推广了某些已知的相关