Computer Construction of Project Networks

Project networks are used in PERT and CPM.
 An algorithm is given for constructing project 
networks directly from the project precedence relations.
 The algorithm creates "dummy" activities and 
topologically orders the arcs and nodes.  The number of
nodes created is minimal for the given precedence 
relations.  It has been experimentally programmed
in FORTRAN II for the IBM 7094.

CACM July, 1968

Fisher, A. C.
Liebman, J. S.
Nemhauser, G. L.

project networks, PERT, CPM, topological
ordering, network construction by computer

5.32

CA680706 JB February 22, 1978  12:07 PM

1723	4	1723
758	4	1723
1723	5	1723
1723	5	1723
1723	5	1723
2515	5	1723
441	5	1723
1723	6	1723