TY - GEN
T1 - Computing path bundles in bipartite networks
AU - Parque, Victor
AU - Miura, Satoshi
AU - Miyashita, Tomoyuki
N1 - Publisher Copyright:
© Copyright 2017 by SCITEPRESS - Science and Technology Publications, Lda. All rights reserved.
PY - 2017
Y1 - 2017
N2 - Path bundling, a class of path planning problem, consists of compounding multiple routes to minimize a global distance metric. Naturally, a tree-like structure is obtained as a result wherein roots play the role of coordinating the joint transport of information, goods, and people. In this paper we tackle the path bundling problem in bipartite networks by using gradient-free optimization and a convex representation. Then, by using 7,500 computational experiments in diverse scenarios with and without obstacles, implying 7.5 billion shortest path computations, show the feasibility and efficiency of the mesh adaptive search.
AB - Path bundling, a class of path planning problem, consists of compounding multiple routes to minimize a global distance metric. Naturally, a tree-like structure is obtained as a result wherein roots play the role of coordinating the joint transport of information, goods, and people. In this paper we tackle the path bundling problem in bipartite networks by using gradient-free optimization and a convex representation. Then, by using 7,500 computational experiments in diverse scenarios with and without obstacles, implying 7.5 billion shortest path computations, show the feasibility and efficiency of the mesh adaptive search.
KW - Bipartite Networks
KW - Optimization
KW - Path Bundling
UR - http://www.scopus.com/inward/record.url?scp=85029389665&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85029389665&partnerID=8YFLogxK
U2 - 10.5220/0006480604220427
DO - 10.5220/0006480604220427
M3 - Conference contribution
AN - SCOPUS:85029389665
T3 - SIMULTECH 2017 - Proceedings of the 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications
SP - 422
EP - 427
BT - SIMULTECH 2017 - Proceedings of the 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications
A2 - De Rango, Floriano
A2 - Oren, Tuncer
A2 - Obaidat, Mohammad S.
PB - SciTePress
T2 - 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2017
Y2 - 26 July 2017 through 28 July 2017
ER -