Miriam Ganz

The Multi-Stop Station Location Problem: Exact Approaches

Categories (Mixed) Integer Linear Programming, Branch and Cut Algorithms, Transportation Tags , ,

The multi-stop station location problem (MSLP) is motivated by infrastructure planning for range-limited transportation services such as electric intercity buses. We study this foundational infrastructure-siting and routing problem in which a fixed set of ordered trips must be made feasible under vehicle-range limits by installing shared stations and, if necessary, allowing detours between consecutive planned … Read more

The Multi-Stop Station Location Problem

Categories Approximation Algorithms, Network Optimization, Transportation Tags , , , ,

We introduce the (directed) multi-stop station location problem. The goal is to install stations such that ordered (multi-)sets of stops can be traversed with respect to range restrictions that are reset whenever a station is visited. Applications arise in telecommunications and transportation, e.g., charging station placement problems. The problem generalizes several network optimization problems such … Read more