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

    Fingerprint

    Scalability
    Geometry
    Experiments

    Keywords

    • Modular bipartite networks
    • Optimization
    • Path bundling

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • Computer Science(all)

    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

    Path Bundling in Modular Bipartite Networks. / Parque Tenorio, Victor; Miura, Satoshi; Miyashita, Tomoyuki.

    Simulation and Modeling Methodologies, Technologies and Applications - 7th International Conference, SIMULTECH 2017, Revised Selected Papers. ed. / Tuncer Ören; Floriano De Rango; Mohammad S. Obaidat. Springer-Verlag, 2019. p. 222-238 (Advances in Intelligent Systems and Computing; Vol. 873).

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

    Parque Tenorio, V, Miura, S & Miyashita, T 2019, Path Bundling in Modular Bipartite Networks. in T Ören, FD Rango & MS Obaidat (eds), Simulation and Modeling Methodologies, Technologies and Applications - 7th International Conference, SIMULTECH 2017, Revised Selected Papers. Advances in Intelligent Systems and Computing, vol. 873, Springer-Verlag, pp. 222-238, 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2017, Madrid, Spain, 17/7/26. https://doi.org/10.1007/978-3-030-01470-4_12
    Parque Tenorio V, Miura S, Miyashita T. Path Bundling in Modular Bipartite Networks. In Ören T, Rango FD, Obaidat MS, editors, Simulation and Modeling Methodologies, Technologies and Applications - 7th International Conference, SIMULTECH 2017, Revised Selected Papers. Springer-Verlag. 2019. p. 222-238. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-030-01470-4_12
    Parque Tenorio, Victor ; Miura, Satoshi ; Miyashita, Tomoyuki. / Path Bundling in Modular Bipartite Networks. Simulation and Modeling Methodologies, Technologies and Applications - 7th International Conference, SIMULTECH 2017, Revised Selected Papers. editor / Tuncer Ören ; Floriano De Rango ; Mohammad S. Obaidat. Springer-Verlag, 2019. pp. 222-238 (Advances in Intelligent Systems and Computing).
    @inproceedings{bf1416d1a7de4c9f95298750cef2aa71,
    title = "Path Bundling in Modular Bipartite Networks",
    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.",
    keywords = "Modular bipartite networks, Optimization, Path bundling",
    author = "{Parque Tenorio}, Victor and Satoshi Miura and Tomoyuki Miyashita",
    year = "2019",
    month = "1",
    day = "1",
    doi = "10.1007/978-3-030-01470-4_12",
    language = "English",
    isbn = "9783030014698",
    series = "Advances in Intelligent Systems and Computing",
    publisher = "Springer-Verlag",
    pages = "222--238",
    editor = "Tuncer {\"O}ren and Rango, {Floriano De} and Obaidat, {Mohammad S.}",
    booktitle = "Simulation and Modeling Methodologies, Technologies and Applications - 7th International Conference, SIMULTECH 2017, Revised Selected Papers",

    }

    TY - GEN

    T1 - Path Bundling in Modular Bipartite Networks

    AU - Parque Tenorio, Victor

    AU - Miura, Satoshi

    AU - Miyashita, Tomoyuki

    PY - 2019/1/1

    Y1 - 2019/1/1

    N2 - 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.

    AB - 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.

    KW - Modular bipartite networks

    KW - Optimization

    KW - Path bundling

    UR - http://www.scopus.com/inward/record.url?scp=85057403790&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85057403790&partnerID=8YFLogxK

    U2 - 10.1007/978-3-030-01470-4_12

    DO - 10.1007/978-3-030-01470-4_12

    M3 - Conference contribution

    SN - 9783030014698

    T3 - Advances in Intelligent Systems and Computing

    SP - 222

    EP - 238

    BT - Simulation and Modeling Methodologies, Technologies and Applications - 7th International Conference, SIMULTECH 2017, Revised Selected Papers

    A2 - Ören, Tuncer

    A2 - Rango, Floriano De

    A2 - Obaidat, Mohammad S.

    PB - Springer-Verlag

    ER -