Earliest Arrival Flows in Networks with Multiple Sinks

Earliest arrival flows model a central aspect of evacuation planning: In a dangerous situation, as many individuals as possible should be rescued at any point in time. Unfortunately, given a network with multiple sinks, flows over time satisfying this condition do not always exist. We analyze the special case of flows over time with zero transit times and characterize which networks always allow for earliest arrival flows.

• Type: Journal
• Year: 2010
• Where: ENDM
• Authors: Melanie Schmidt, Martin Skutella
• Keywords: Central Aspect, Earliest Arrival, ENDM 2010, Flows Model