The computational complexity of the criticality problems in a network with interval activity times

The computational complexity of the criticality problems in a network with interval activity times

0.00 Avg rating0 Votes
Article ID: iaor20022755
Country: Netherlands
Volume: 136
Issue: 3
Start Page Number: 541
End Page Number: 550
Publication Date: Feb 2002
Journal: European Journal of Operational Research
Authors: ,
Keywords: computational analysis
Abstract:

The paper analyzes the criticality in a network with interval activities duration times. A natural generalization of the criticality notion (for a path, an activity and an event) for the case of network with interval duration times is given. The computation complexity of five problems linked to the introduced criticality notion is presented.

Reviews

Required fields are marked *. Your email address will not be published.