Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 5 von 5
Zurück zur Trefferliste

Implementing the Network Simplex for Hypergraphs

  • The well-known network simplex algorithm is a powerful tool to solve flow problems on graphs. Based on a recent dissertation by Isabel Beckenbach, we develop the necessary theory to extend the network simplex to capacitated flow problems on hypergraphs and implement this new variant. We then attempt to solve instances arising from real-life vehicle rotation planning problems.
Metadaten
Verfasserangaben:Fabian Löbel
Dokumentart:Masterarbeit
Titel verleihende Institution:Freie Universität Berlin
Betreuer:Ralf Borndörfer, Niels Lindner, Boris Grimm
Datum der Abschlussprüfung:09.01.2020
Jahr der Erstveröffentlichung:2020
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.