Title
Path Bundling in Modular Bipartite Networks
Date Issued
01 January 2019
Access level
metadata only access
Resource Type
conference paper
Author(s)
Universidad de Waseda,
Publisher(s)
Springer Verlag
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.
Start page
222
End page
238
Volume
873
Language
English
OCDE Knowledge area
Matemáticas aplicadas
Ciencias de la computación
Subjects
Scopus EID
2-s2.0-85057403790
ISSN of the container
21945357
ISBN of the container
9783030014698
Conference
Advances in Intelligent Systems and Computing
Sources of information:
Directorio de Producción CientÃfica
Scopus