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
AN - SCOPUS:85057403790
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
T2 - 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2017
Y2 - 26 July 2017 through 28 July 2017
ER -