TY - GEN A1 - Schwartz, Stephan A1 - Balestrieri, Leonardo A1 - Borndörfer, Ralf T1 - On Finding Subpaths With High Demand N2 - We study the problem of finding subpaths with high demand in a given network that is traversed by several users. The demand of a subpath is the number of users who completely cover this subpath during their trip. Especially with large instances, an efficient algorithm for computing all subpaths' demands is necessary. We introduce a path-graph to prevent multiple generations of the same subpath and give a recursive approach to compute the demands of all subpaths. Our runtime analysis shows, that the presented approach compares very well against the theoretical minimum runtime. T3 - ZIB-Report - 18-27 Y1 - 2018 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-69280 SN - 1438-0064 ER - TY - CHAP A1 - Schwartz, Stephan A1 - Borndörfer, Ralf A1 - Balestrieri, Leonardo T1 - On Finding Subpaths With High Demand T2 - Operations Research Proceedings 2017 N2 - We study the problem of finding subpaths with high demand in a given network that is traversed by several users. The demand of a subpath is the number of users who completely cover this subpath during their trip. Especially with large instances, an efficient algorithm for computing all subpaths' demands is necessary. We introduce a path-graph to prevent multiple generations of the same subpath and give a recursive approach to compute the demands of all subpaths. Our runtime analysis shows, that the presented approach compares very well against the theoretical minimum runtime. Y1 - 2018 SP - 355 EP - 360 PB - Springer International Publishing ER -