Path Bundling in Modular Bipartite Networks

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Path bundling consists in compounding multiple routes in a polygonal map to minimize connectivity in a network structure. Being closely related to the Steiner Tree Problem, yet with a different scope, path bundling aims at computing minimal trees while preserving network connectivity among origin-destination pairs to allow the joint transport of information, goods, and people. In this paper, we propose a method to tackle the path bundling problem in modular bipartite networks by using a two-layer optimization with a convex representation. Exhaustive computational experiments in diverse polygonal domains considering convex and non-convex geometry show the feasibility and the efficiency of the proposed approach, outperforming the state of the art in generating comparatively shorter trees, and improved scalability as a function of edges in bipartite networks.

    Original languageEnglish
    Title of host publicationSimulation and Modeling Methodologies, Technologies and Applications - 7th International Conference, SIMULTECH 2017, Revised Selected Papers
    EditorsTuncer Ören, Floriano De Rango, Mohammad S. Obaidat
    PublisherSpringer-Verlag
    Pages222-238
    Number of pages17
    ISBN (Print)9783030014698
    DOIs
    Publication statusPublished - 2019 Jan 1
    Event7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2017 - Madrid, Spain
    Duration: 2017 Jul 262017 Jul 28

    Publication series

    NameAdvances in Intelligent Systems and Computing
    Volume873
    ISSN (Print)2194-5357

    Other

    Other7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2017
    CountrySpain
    CityMadrid
    Period17/7/2617/7/28

    Keywords

    • Modular bipartite networks
    • Optimization
    • Path bundling

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Path Bundling in Modular Bipartite Networks'. Together they form a unique fingerprint.

  • Cite this

    Parque Tenorio, V., Miura, S., & Miyashita, T. (2019). Path Bundling in Modular Bipartite Networks. In T. Ören, F. D. Rango, & M. S. Obaidat (Eds.), Simulation and Modeling Methodologies, Technologies and Applications - 7th International Conference, SIMULTECH 2017, Revised Selected Papers (pp. 222-238). (Advances in Intelligent Systems and Computing; Vol. 873). Springer-Verlag. https://doi.org/10.1007/978-3-030-01470-4_12