Path Bundling in Modular Bipartite Networks

    研究成果: Conference contribution

    抜粋

    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.

    元の言語English
    ホスト出版物のタイトルSimulation and Modeling Methodologies, Technologies and Applications - 7th International Conference, SIMULTECH 2017, Revised Selected Papers
    編集者Tuncer Ören, Floriano De Rango, Mohammad S. Obaidat
    出版者Springer-Verlag
    ページ222-238
    ページ数17
    ISBN(印刷物)9783030014698
    DOI
    出版物ステータスPublished - 2019 1 1
    イベント7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2017 - Madrid, Spain
    継続期間: 2017 7 262017 7 28

    出版物シリーズ

    名前Advances in Intelligent Systems and Computing
    873
    ISSN(印刷物)2194-5357

    Other

    Other7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2017
    Spain
    Madrid
    期間17/7/2617/7/28

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • Computer Science(all)

    フィンガープリント Path Bundling in Modular Bipartite Networks' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

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