带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法

下载PDF

导出

摘要讨论Wikum的关于带有延迟时间下界的k-(n_1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中当n_1=2的情况已由Yin等人(1999)解决,这里主要以n_1=3的情形为例作更加细致的分析,然后给出较Yin等人(1999)的算法更加有效的拟多项式时间算法.为了保持文章的连续性,也将列出Yin等人(1999)的n_1=2的算法加以比较.

作者殷志文沈靓

机构地区复旦大学管理科学系

出处《高校应用数学学报（A辑）》 CSCD 北大核心 2004年第B12期593-600,共8页 Applied Mathematics A Journal of Chinese Universities(Ser.A)

关键词排序广义先后约束关系 NP完全问题拟多项式时间算法

分类号 O233 [理学—运筹学与控制论]

引文网络
相关文献

参考文献1

1殷志文,何爱国,彭斌.单台机器多链时间约束问题的若干新结果(英文)[J].运筹学学报,1999,3(3):13-21. 被引量：2

二级参考文献10

1[日]星旭.日本音乐史[M].北京:人民音乐出版社,1986..
2.《新格罗夫音乐和音乐家人辞典》第13卷“歌剧”辞条[M].,..
3黎庶昌.《西洋杂志》[M].岳麓书社,1985年版.第479页.
4片意欣.浅述日本歌剧发展的历史背景[M].北京:人民音乐出版社,2003(5)..
5[清]谢清高述杨秉南冯承均注释.海录(注)[M].北京:中华书局,1955..
6蔡尔康.李鸿章历聘欧美记[M].长沙:岳麓书社,1986..
7戴鸿慈.出使九国日记[M].岳麓书社,1986..
8王韬.漫游随录[M].长沙:湖南人民出版社,1981..
9张德彝.航海述奇[M].北京图书馆藏稿本,..
10Du D，An improved heuristic for one-machine scheduling problem with minimumdelays chains precedence constmints，1996年

共引文献1

1殷志文,沈靓.带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法[J].复旦学报（自然科学版）,2005,44(2):224-230.

1殷志文,沈靓.带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法[J].复旦学报（自然科学版）,2005,44(2):224-230.
2殷志文,何爱国,彭斌.单台机器多链时间约束问题的若干新结果(英文)[J].运筹学学报,1999,3(3):13-21. 被引量：2
3冯琪,孟金涛,郑玉晖.两个代理的单机排序问题研究[J].中原工学院学报,2012,23(1):1-3.
4张新功,王慧,柏世坤.最小化误工工件个数的两代理单机排序问题[J].计算机工程与应用,2016,52(14):32-36.
5张喆,李文华.问题1|d_j=d|Σw_jT_j的一个全多项式近似方案[J].数学杂志,2015,35(4):1005-1011.
6李文华.主指标为最大延迟的主次指标分批排序问题[J].数学的实践与认识,2006,36(5):285-289. 被引量：3
7任立莉,李娅,李阳.工件可拒绝平行机排序[J].郑州大学学报（理学版）,2010,42(3):15-18. 被引量：1
8郭晓,冯密罗,慕运动.时间错位限制下最小化总完工时间的继列分批重新排序[J].郑州大学学报（理学版）,2012,44(1):42-45.
9齐祥来,李展,原晋江.具有到达时间和禁用区间的单机平行批排序(英文)[J].郑州大学学报（理学版）,2008,40(1):23-26. 被引量：2
10苗翠霞,张玉忠,王成飞.无关机上极小化求和问题的平行分批排序(英文)[J].运筹学学报,2010,14(4):11-20. 被引量：1

高校应用数学学报（A辑）

2004年第B12期

浏览历史

内容加载中请稍等...

带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法

参考文献1

二级参考文献10

共引文献1

相关作者

相关机构

相关主题

浏览历史