论文部分内容阅读
本文研究平行机排序中最著名的贪婪算法－ＬＰＴ算法的性质。经典排序中机器随时可以开始加工。本文研究机器不都是从开始就可以加工，而是需要一个准备时间，也就是说本文研究各台机器最早可以开工的时间可以不同的同型号平行机的排序问题，分析ＬＰＴ算法得到的近似解的参数上界。
排序的贪婪算法的参数上界
【摘 要】
：
本文研究平行机排序中最著名的贪婪算法－ＬＰＴ算法的性质。经典排序中机器随时可以开始加工。本文研究机器不都是从开始就可以加工，而是需要一个准备时间，也就是说本文研究各台机器最
【机 构】
：
浙江大学应用数学系,上海第二工业大学管理系
【出 处】
：
运筹学学报
【发表日期】
：
1999年1期
【基金项目】
：
国家自然科学基金!19701028,19771057
其他文献
本文证明了,在最小度至少为3的前提下超弧连通有向图的迭代线图是超点连通的.作为推论,我们得到了Kautz网络和de Bruijn网络的超点连通性和超弧连通性.
发现学习又称启发式教学,指学生通过教师提供的一系列事例归纳出隐含其中的原理和规则,或通过自己的学习活动来发现有关概念或抽象原理的一种教学方法。文章通过分析现在教学
作者通过参加英国教育部门组织的培训以及观摩英国课堂教学，对如何让学生积极主动参与科学探究有了更多的思考。作者认为义务教育阶段的科学探究应注重探究的过程，给学生充足的
目的研究臂丛端侧吻合术后供体神经元和运动终板中CGRP的变化。方法Wister大白鼠60只,随机分为3组,每组20只,每只右侧神经外膜开窗（0.2 cm×0.2 cm）,将臂丛后束损伤后的桡
有效提问可以激发学生积极情感。文章从选择有效问题、合适的发问点、有效反馈措施三个方面进行课堂有效提问的策略研究,旨在拓展学生思维、激发学生学习兴趣,以促进学生积极
在贝叶斯库存控制研究中一个著名的结论是：当缺货需求不能被观测到时，最优贝叶斯库存水平总会高于短视策略库存水平，原因是决策者需要通过多订货来获取对需求分布的认识．这是基于
图G的一个L（3,2,1）-标号是指从V（G）到非负整数集的一个映射f,满足：当dG（u,u）=1时,｜f（u）-f（v）｜≥3;当dG（u,v）=2时,｜f（u）-f（v）｜≥2;当dG（u,v）=1时,｜f（u）-f（v）｜≥1.L（3,2,1）-标号问题就是确定出最小的整数λ3（G）使