On the morphological structure of a network
AbstractIn literature, both topological and resource-related measures are used to predict the difficulty of a project scheduling problem. Rapid progress regarding solution procedures has resulted in the development of a number of data generators in order to generate instances under a controlled design and in different standard sets with problem instances. These complexity measures need to serve as predictors for the complexity of the problem under study. In this paper, we report on results for the topological structure of a network. The contribution of this paper is threefold. First, we review six topological network indicators in order to describe the structure of a network in a detailed way. These indicators were originally developed by  and have been modified or sometimes completely replaced by alternative indicators in order to give a better description of the topology of a network. Secondly, we generate a large amount of different networks with four network generators. This allows us to draw conclusions on both the performance of different network generators and to give a critical remark on well-known datasets from literature. Our general conclusions are that none of the network generators are able to capture the complete feasible domain of all networks. Moreover, each network generator covers its own network-specific domain and, consequently, contributes to the generation of instance data sets. Finally, we perform computational results on the well-known resource-constrained project scheduling problem to proof that our indicators are reliable and have significant predictive power to serve as complexity indicators. Note
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Vlerick Leuven Gent Management School in its series Vlerick Leuven Gent Management School Working Paper Series with number 2005-9.
Length: 38 pages
Date of creation: 08 Jun 2005
Date of revision:
Other versions of this item:
- M. Vanhoucke & J. Coelho & L. V. Tavares & D. Debels, 2004. "On The Morphological Structure Of A Network," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 04/272, Ghent University, Faculty of Economics and Business Administration.
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Valadares Tavares, L. & Antunes Ferreira, J. & Silva Coelho, J., 1999. "The risk of delay of a project in terms of the morphology of its network," European Journal of Operational Research, Elsevier, vol. 119(2), pages 510-537, December.
- Arne Thesen, 1976. "Heuristic Scheduling of Activities under Resource and Precedence Restrictions," Management Science, INFORMS, vol. 23(4), pages 412-422, December.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Isabelle Vandenbroere).
If references are entirely missing, you can add them using this form.