摘要
本文提出了网络计划中工期—成本优化问题的一个新算法。该算法步骤规范,无论是人工计算,还是使用计算机,都很容易实现。同时,在计算过程中应用分枝限界方法,可使其计算工作量大大减小。
A new algorithm for duration of task and cost in network plan is proposed, With the application of search tree and branch and bound technique, the computation procedure is greatly reduced.
出处
《石家庄铁道学院学报》
1993年第3期74-79,共6页
Journal of Shijiazhuang Railway Institute
关键词
工期
成本
搜索树
分枝限界
duration of task
cost
search tree
branch and bound