Faster feasibility for dynamic flows and transshipments on temporal networks
In this paper we study flow problems on temporal networks, where edge capacities and travel times change over time. We consider a network with $n$ nodes and $m$ edges where the capacity and length of each edge is a piecewise constant function, and use $μ=Ω(m)$ to denote the total number of pieces in...
Zapisane w:
| Główni autorzy: | , |
|---|---|
| Format: | Artykuł |
| Wydane: |
2024
|
| Hasła przedmiotowe: | |
| Dostęp online: | https://arxiv.org/abs/2411.04906 http://arxiv.org/abs/2411.04906 |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|