3 papers
cs.DM2025
Why Districting Becomes NP-hard
Niklas Jost, Adolfo Escobedo, Alice Kirchheim
This paper investigates why and when the edge-based districting problem becomes computationally intractable. The overall problem is represented as an exact mathematical programming…
cs.DM2025
Approximation guarantees for Hub Covering Problems
Niklas Jost, Florian Jaehn
Hub Covering Problems are a subclass of Hub Location Problems. The objective is to select a set of hubs that enable paths between given origin-destination delivery tasks, while min…
cs.DM2023
An Approximation Algorithm for Multi Allocation Hub Location Problems
Niklas Jost
The multi allocation p-hub median problem (MApHM), the multi allocation uncapacitated hub location problem (MAuHLP) and the multi allocation p-hub location problem (MApHLP) are com…