Brief announcement: A special case of maximum flow over time with network changes
We consider the problem of finding the value of a maximum flow over time in a network with uniform edge lengths where the edge capacities change at specific time instants. To solve this problem, we show how to construct a condensed version of a Time Expanded Network (cTEN) whose standard max flow va...
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Articolo |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2605.00277 http://arxiv.org/abs/2605.00277 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|