赶工问题的一个新的最优算法

被引:5
作者
钟嵬
殷志文
娄娜
机构
[1] 复旦大学管理学院
[2] 复旦大学管理学院 上海
[3] 上海
关键词
网络计划技术; 赶工问题; 跃变度;
D O I
10.15943/j.cnki.fdxb-jns.2001.04.025
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
首先提出常用的赶工问题的算法 ,并不是一个最优算法 .在进行一定的改进之后 ,给出了一个最优算法 ,同时与Fulkerson给出的算法相比 ,具有更好的计算复杂性
引用
收藏
页码:456 / 460
页数:5
相关论文
empty
未找到相关数据