首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一个多项式时间可解的自由作业排序问题
引用本文:俞国胜.一个多项式时间可解的自由作业排序问题[J].应用数学学报,1996,19(3):469-472.
作者姓名:俞国胜
作者单位:上海大学理学院数学系
摘    要:一个多项式时间可解的自由作业排序问题俞国胜(上海大学理学院数学系,上海201800)1引言和记号自由作业(oPerlshoP)排序问题是:有n个工件J一《JI,人,··,人}和。台机器M一{MI,MZ,…;Mtn},每个工件Jj需要在机器Mi上加工,...

关 键 词:多项式时间  自由作业  排序
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号