论文部分内容阅读
本文研究了一类自然的排序问题，带准备时间的自由作业排序。在机器台数任意的情况下，证明了一个简单的贪婪算法的最坏性能比不超过２，并猜想该算法的临界为２－１／ｍ，其中ｍ为机器台数。特别当ｍ＝２时，证明了该算法的最坏性能比恰为３／２。
带准备时间的自由作业排序问题—最坏性能比分析
【摘 要】
：
本文研究了一类自然的排序问题，带准备时间的自由作业排序。在机器台数任意的情况下，证明了一个简单的贪婪算法的最坏性能比不超过２，并猜想该算法的临界为２－１／ｍ，其中ｍ为机器台数。特别当
【机 构】
：
泰安师范专科学校,中国科学院应用数学所
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
1997年2期
其他文献
今年以来，安徽省农机部门紧紧围绕玉米振兴计划的实施，加大玉米收获机械和相关配套技术推广力度，积极发展玉米跨区机收和农机作业社会化服务，玉米机收呈现全面铺开、跨越发展态势
江西省住房和城乡建设厅制订印发了《关于住宅专项维修资金应急使用有关事项的通知》（以下简称《通知》）。《通知》规定,如遇电梯故障危及人身安全以及屋顶、屋面、外墙面发生
该文利用邻域并条件讨论图的点泛圈性，证明了当min{│N(u)∪N(v)│u,v∈V(G),
广西地势独特，在饱和水砂砾的施工过程中还要对始发井和接收井的地质进行考察。在考察取证的基础上。提出沉并刃脚的支垫形式，并考虑了沉井下沉施工技术，采取沉井下沉及纠偏的相
全国秋粮收获陆续进人高峰期，位于山东、黑龙江和安徽的雷沃示范农场也迎来了建成以来的第一个丰收季。南于镉田雷沃重工在示范农场推广了更为先进的农机农艺融合技术，所以今年
中国农业机械学会是团结和凝聚全国农机化科技工作者的重要平台，在我国农机行业具有广泛的影响力和很强的号召力。学会成立近50年来，在开展农机化学术交流、推动自主创新、普及
临清市是山东省首批农机深松整地作业示范县之一，也是聊城市先行试点的两个县（市）之一。2011年，该市认真贯彻实施农业部《关于落实补贴资金推进农机深松作业的通知》和《山东省农
2013年12月8日，山东巨明集团2014年供应配套商年会在福建厦门召开，来自全国各地的150多家供应商代表应邀参加了会议。会议以“创新合作，收获未来”为主题，共同探讨交流，深化未来合
本文讨论由Helmholtz方程描述的扩散问题的自然边界元法与有限元法的组合．取一个圆作为公共边界，用Fourier展开建立边界积分方程，将无界区域上的问题化为有界区域上的非局部边值