Discussion Papers,
Norwegian School of Economics, Department of Business and Management Science

Abstract: This paper addresses the challenge of congestion in time-expanded networks, focusing on a case study related to maritime evacuations. The problem is made complex by an endogenous relationship between inputs and outputs, where the assignment of flow to an edge leads to increased congestion, which reflects in later arrivals and changes on the overall network topology. This dynamic interaction between flow and congestion is central to the problem, as it results in a feedback loop that complicates the identification of optimal evacuation paths. The study presents an iterative algorithm inspired by the network simplex method, designed to handle the evolving nature of congestion while minimizing evacuation time.

Keywords: Onboard safety; Guidance system; Wireless communication; Lifeboat Assignment; Network flows

JEL-codes: C44

Language: English

26 pages, January 24, 2025

Full text files

3174247  Full text

Download statistics

• Norwegian School of Economics, Department of Business and Management Science
• Ordering Working Papers
• Home page for this series

Questions (including download problems) about the papers in this series should be directed to Stein Fossen ()
Report other problems with accessing this service to Sune Karlsson ().

RePEc:hhs:nhhfms:2025_002This page generated on 2025-02-22 04:36:21.