论文部分内容阅读
研究了工件操作长度为1或0的自由作业问题。在不同目标函数下，用数学规划及组合方法设计相应的多项式时间算法。
单位操作长度的自由作业问题多项式时间算法
【摘 要】
：
研究了工件操作长度为1或0的自由作业问题。在不同目标函数下，用数学规划及组合方法设计相应的多项式时间算法。
【机 构】
：
常州工学院数学系
【出 处】
：
科学技术与工程
【发表日期】
：
2009年4期
【基金项目】
：
国家自然科学基金重大国际（地区）合作研究项目（70731160015）、江苏省教育厅项目（yw06037）、江苏省“青蓝”工程资助
其他文献
为精确估计网络的可靠度,需要最优化其图模型的限制边连通度。证明了：1,如果G是连通二部图,且δ（G）≥3,对于满足d（x,y）=2的任意两点x,y,有d（x）＋d（y）≥2[n（G）/4]＋4,则G是λ3-最优的。2,若G
【关键词】 政治教学；案例教学法；作用；应用策略 【中图分类号】 G633.2 【文献标识码】 C 【文章编号】 1004—0463（2018）14—0072—01 政治是一門理论性、思想性比较强的学科，对于学生来说，政治学科的内容显得比较枯燥，难以理解，大部分学生都缺乏学习政治课的兴趣。而为了改善这种不良现状，教师应在政治教学中结合适宜的案例，将死板枯燥的内容融入到鲜活的案例中，激发高中生
<正>又是一个丰收年。又是一个发展年。又是一个跨越年。2007年,是吉林经济飞速发展的一年。2007年,也是天景公司实现历史跨越的一年。作为国家农业产业化重点龙头企业,东北
吉林省食品行业继“十五”发展态势，去年再创新高，规模以上工业完成工业总产值584.6亿元，同比增长28.4%，增幅比全省平均水平高5个百分点，比机械行业高7个百分点，比石化行业高8个百分点，成为仅次于汽车和石化的第三大产业，位居我省地方工业之首，食品工业的支柱产业雏形已经形成。 “十五”以来，吉林省食品工业一直保持快速稳定发展态势。发酵酒精、软饮料、瓶（罐）装饮用水、方便面等主要产品，产量增幅均
项目建设是经济发展的内在需要,是拉动经济增长的主要动力,是一个地区新经济增长点形成的重要标志,在一定程度上决定着一个地区的经济结构、经济增长方式和增长速度。改革开
分析了即时消息在B／S应用程序中频繁刷新的问题，利用Ajax技术设计了在web页面不刷新的情况下即时消息功能，确保了消息传递的实时性以及用户界面的无刷性。
集成电路制造工艺的迅猛发展为设计高性能微处理器系统打下基础,自主研发高性能微处理器在我国具有很重要的意义。在微处理器的体系结构设计中,“存储墙”问题是很多设计者将
研究聚合物浓度、含盐量及岩心的渗透率对两性离子聚丙烯酰胺在岩心中滞留量的影响，结果表明：两性聚合物浓度增加，滞留量增加；在本实验研究的含盐量区间内，滞留量随含盐量的增加而
为了识别号码布图像中的三个数字,基于数字结构特征建立了数字0～9的Fisher线性判别模型。基于图像处理从号码布图像中提取数字二值图像。用直线切割数字区域获取切割区域特征
研究了一类脉冲微分系统解的脉动现象，得到了脉动现象不发生的一些充分条件。并给出了相关例子。