m×n工序统筹图的最优性条件及算法

被引：2

作者：

孙焰

机构：

[1] 长沙铁道学院数理力学系

来源：

长沙铁道学院学报 | 1990年 / 04期

关键词：

工序统筹图; 网络; 关键路;

D O I：

10.19713/j.cnki.43-1423/u.1990.04.006

中图分类号：

学科分类号：

摘要：

本文从实际出发,提出一个m×n工序统筹图模型。给出了该问题的可行解存在判别定理和最优解判别定理,并设计了一个求该问题最优解的以O（m9/2·n2）时间为界的多项式算法,使问题得到了基本解决。

引用

收藏

页码：49 / 55

页数：7

相关论文

共 2 条

[1]

Algorithmic Craph Theory. Alan Cibbon. . 1985

[2]

Combinatorial Optimization:Algorithms and Complexty,Prentice-Hall. Papadimitriou C H. . 1982