Cancel‐and‐tighten algorithm for quickest flow problems

Given a directed graph with a capacity and a transit time for each arc and with single source and single sink nodes, the quickest flow problem is to find the minimum time horizon to send a given amount of flow from the source to the sink. This is one of the fundamental dynamic flow problems. Paramet...

Celý popis

Podrobná bibliografie

Vydáno v:	Networks Ročník 69; číslo 2; s. 179 - 188
Hlavní autoři:	Saho, Masahide, Shigeno, Maiko
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Wiley Subscription Services, Inc 01.03.2017
Témata:	Algorithms cancel and tighten algorithm Complexity Construction costs cost scaling dynamic flow Graph theory Minimum cost network optimization Networks Polynomials quickest flow strongly polynomial time algorithm Transit time
ISSN:	0028-3045, 1097-0037
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!