IDEAS home Printed from https://ideas.repec.org/p/vlg/vlgwps/2005-9.html
   My bibliography  Save this paper

On the morphological structure of a network

Author

Listed:
  • Vanhoucke, Mario

    ()

  • Coelho, José
  • Debels, Dieter
  • Tavares, Luis V.

    (Vlerick Leuven Gent Management School)

Abstract

In 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 [20] 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

Suggested Citation

  • Vanhoucke, Mario & Coelho, José & Debels, Dieter & Tavares, Luis V., 2005. "On the morphological structure of a network," Vlerick Leuven Gent Management School Working Paper Series 2005-9, Vlerick Leuven Gent Management School.
  • Handle: RePEc:vlg:vlgwps:2005-9
    as

    Download full text from publisher

    File URL: http://www.vlerick.be/en/2611-VLK/version/default/part/AttachmentData/data/vlgms-wp-2005-9.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Arne Thesen, 1976. "Heuristic Scheduling of Activities under Resource and Precedence Restrictions," Management Science, INFORMS, vol. 23(4), pages 412-422, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. repec:pal:jorsoc:v:58:y:2007:i:10:d:10.1057_palgrave.jors.2602296 is not listed on IDEAS

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:vlg:vlgwps:2005-9. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Isabelle Vandenbroere). General contact details of provider: http://edirc.repec.org/data/vlgmsbe.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.