沈靓
- 作品数：3 被引量：0H指数：0
- 供职机构：复旦大学管理学院管理科学系更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法
- 2005年
- 研究Wikum提到的关于带有延迟时间下界的k (n1,1,…,1) 链形结构排序问题的拟多项式时间算法,其中n1=2的情况己得到解决,这里主要以n1=3的情形为例作更加细致的分析,然后给出此原来的算法更加有效的拟多项式时间算法.
- 殷志文沈靓
- 关键词：多项式时间算法延迟时间下界加细
- 蚂蚁算法在工件排序问题上的应用研究
- 本文是蚂蚁算法在工件排序问题上的应用研究，蚂蚁算法是一种源于生物世界的随机搜索算法，而工件排序问题则是运筹学当中一个重要的分支。
本文针对工件排序问题中的单机排序问题、平行机排序问题和同顺序作业问题分别给出了不...
- 沈靓
- 关键词：蚂蚁算法禁忌搜索算法运筹学
- 文献传递
- 带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法
- 2004年
- 讨论Wikum的关于带有延迟时间下界的k-(n_1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中当n_1=2的情况已由Yin等人(1999)解决,这里主要以n_1=3的情形为例作更加细致的分析,然后给出较Yin等人(1999)的算法更加有效的拟多项式时间算法.为了保持文章的连续性,也将列出Yin等人(1999)的n_1=2的算法加以比较.
- 殷志文沈靓
- 关键词：排序NP完全问题
