论文部分内容阅读
以现代服务业预定系统中的实际问题为背景，研究了一类具有预约到达时间和最迟完工时间的在线排序问题；论证了两台机器时该问题的在线算法竞争比下界为2；在传统在线排序算法的基础上提出了针对该问题的在线贪婪算法，并分析了该算法的竞争比．
具有预约到达时间的平行机在线排序问题研究
【摘 要】
：
以现代服务业预定系统中的实际问题为背景，研究了一类具有预约到达时间和最迟完工时间的在线排序问题；论证了两台机器时该问题的在线算法竞争比下界为2；在传统在线排序算法的基
【机 构】
：
复旦大学管理学院
【出 处】
：
复旦学报：自然科学版
【发表日期】
：
2009年6期
【基金项目】
：
国家自然科学基金重点资助项目（70432001）：
其他文献
笔者在多年的工作中，将人性化服务应用于儿科科室管理，取得了一定的效果，现总结如下。1科室提倡人性化服务的意义1．1人性化服务就是以人为本的服务：人性化服务涉及到科室的各方面，
为了深入贯彻落实党的十五大和十五届三中全会精神及中共中央、国务院《关于加强科学技术普及工作的若干意见》的精神,大力宣传和弘扬科学技术是第一生产力理论,为科教兴国和
科协系统各级组织和所属学会,在当前我国的大好形势下满怀信心地迎来了1997年。借此机会,我谨向《科协论坛》的读者、作者,并通过你们,向广大的科技工作者和在科协系统各级组
构建抑制人DLK1基因表达的重组腺病毒载体，利用腺病毒载体介导的RNA干扰技术评价其在肝癌细胞株中的基因沉默效应．将针对人DLK1基因的RNAi寡核苷酸序列，连接到腺病毒穿梭质粒中，
目的：探讨影响心肺复苏（CPR）成功的相关因素及对策，以便及时有效地心肺复苏。方法：对156例心肺复苏病例进行回顾性分析。结果：总复苏成功50例。结论：加强对围心搏骤停期患者的监测和
目的：探讨老年人结直肠癌致肠梗阻的诊断与治疗。方法：回顾性分析我院57例60岁以上老年人结直肠癌致肠梗阻的外科治疗资料。结果：57例中Ⅰ期切除27例，Ⅱ期切除11例，捷径手术3例，单
最近,中共甘肃省委副书记赵志宏在甘肃省科协举办的地、县科协主席培训班开幕式上发表了讲话,根据新形势的发展,对广大科协干部提出了新要求。赵志宏指出:在科技发展突飞猛进
期刊
随着《中华人民共和国消费者权益保护法》、《医疗事故处理条例》等法律、法规的颁布实施，病人在疾病诊治过程中，维权意识不断增强。医疗护理投诉呈快速上升趋势，给护理人员带来