The Community for Technology Leaders
Green Image
Issue No. 10 - October (1999 vol. 48)
ISSN: 0018-9340
pp: 1127-1130
<p><b>Abstract</b>—This paper presents a generalized formulation of precedence constrained scheduling where the number of dependent tasks which are to be scheduled before the task itself can be scheduled is a variable. This formulation is capable of modeling a number of scheduling and path-finding problems. An algorithm is presented to solve the problem of finding the minimum time schedule. Variants are discussed. One simple variant is shown to be NP-Complete.</p>
Scheduling, precedence constraints, shortest-path algorithms, NP-completeness.

P. Chakrabarti, "Partial Precedence Constrained Scheduling," in IEEE Transactions on Computers, vol. 48, no. , pp. 1127-1130, 1999.
83 ms
(Ver 3.3 (11022016))