• Login
    View Item 
    •   Vlerick Repository Home
    • Research Output
    • Research Communication
    • View Item
    •   Vlerick Repository Home
    • Research Output
    • Research Communication
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of Vlerick RepositoryCommunities & CollectionsPublication DateAuthorsTitlesSubjectsKnowledge Domain/IndustryThis CollectionPublication DateAuthorsTitlesSubjectsKnowledge Domain/Industry

    My Account

    LoginRegister

    Contact & Info

    ContactVlerick Journal ListOpen AccessVlerick Business School

    Statistics

    Display statistics

    On the morphological structure of a network

    • CSV
    • RefMan
    • EndNote
    • BibTex
    • RefWorks
    Thumbnail
    Name:
    Vanhoucke_M_WP_OntheMorphologi ...
    Size:
    347.8Kb
    Format:
    PDF
    Download
    Publication type
    Working paper
    Author
    Vanhoucke, Mario
    Coelho, José
    Debels, Dieter
    Tavares, Luis
    Publication Year
    2004
    Publication Issue
    9
    Publication Number of pages
    38
    
    Metadata
    Show full item record
    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. Keywords: Networks, Topological structure, Graphs, Project Scheduling instances
    Keyword
    Programme & Portfolio Management
    Knowledge Domain/Industry
    Operations & Supply Chain Management
    URI
    http://hdl.handle.net/20.500.12127/1686
    Other links
    http://public.vlerick.com/Publications/b4fb92cf-69a9-e011-8a89-005056a635ed.pdf
    Collections
    Research Communication

    entitlement

     
    DSpace software (copyright © 2002 - 2023)  DuraSpace
    Quick Guide | Contact Us
    Open Repository is a service operated by 
    Atmire NV
     

    Export search results

    The export option will allow you to export the current search results of the entered query to a file. Different formats are available for download. To export the items, click on the button corresponding with the preferred download format.

    By default, clicking on the export buttons will result in a download of the allowed maximum amount of items.

    To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

    After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.