1 citations · 1 across the 4 of their papers we have counts for
5 papers
Unsplittable Transshipments
Srinwanti Debgupta, Sarah Morell, Martin Skutella
We introduce the Unsplittable Transshipment Problem in directed graphs with multiple sources and sinks. An unsplittable transshipment routes given supplies and demands using at mos…
Integer and Unsplittable Multiflows in Series-Parallel Digraphs
Mohammed Majthoub Almoghrabi, Martin Skutella, Philipp Warode
An unsplittable multiflow routes the demand of each commodity along a single path from its source to its sink node. As our main result, we prove that in series-parallel digraphs, a…
Complexity of Injectivity and Verification of ReLU Neural Networks
Vincent Froese, Moritz Grillo, Martin Skutella
Neural networks with ReLU activation play a key role in modern machine learning. Understanding the functions represented by ReLU networks is a major topic in current research as th…
Total Completion Time Scheduling Under Scenarios
Thomas Bosman, Martijn van Ee, Ekin Ergen +4
Scheduling jobs with given processing times on identical parallel machines so as to minimize their total completion time is one of the most basic scheduling problems. We study inte…
An Introduction to Transshipments Over Time
Martin Skutella
Network flows over time are a fascinating generalization of classical (static) network flows, introducing an element of time. They naturally model problems where travel and transmi…