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.

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 -