A polynomial time algorithm for the minimum flow problem in time-varying networks (Q1730612)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A polynomial time algorithm for the minimum flow problem in time-varying networks |
scientific article |
Statements
A polynomial time algorithm for the minimum flow problem in time-varying networks (English)
0 references
6 March 2019
0 references
network flows
0 references
combinatorial optimization
0 references
(dynamic) minimum flow
0 references
(dynamic) preflow-pull algorithm
0 references
