Dynamic flows with time-varying network parameters: Optimality conditions and strong duality

doi:https://doi.org/10.14279/depositonce-14462

Open AccessArticle10.14279/depositonce-14462

Dynamic flows with time-varying network parameters: Optimality conditions and strong duality

SayedMasoud Hashemi,Ronald Koch,Ebrahim Nasrabadi,Skutella, Martin-2010-01-01-DepositOnce

0

TL;DRAbstract

Dynamic network flow problems model the temporal evolution of flows over time and also consider changes of network parameters such as capacities, costs, supplies, and demands over time. These problems have been extensively studied in the past because of their important role in real world applications such as transport, traffic, and logistics. This has led to many results, but the more challenging continuous time model still lacks some of the key features such as network related optimality conditions and algorithms that are available in the static case.

Chat with Paper

AI Agents for this Paper

Dynamic network flow problems model the temporal evolution of flows over time and also consider changes of network parameters such as capacities, costs, supplies, and demands over time. These problems have been extensively studied in the past because of their important role in real world applications such as transport, traffic, and logistics. This has led to many results, but the more challenging continuous time model still lacks some of the key features such as network related optimality conditions and algorithms that are available in the static case.

Keywords

Mathematical optimizationDuality (order theory)Flow networkDynamic network analysisDual (grammatical number)Key (lock)Computer scienceClass (philosophy)

Chat

Click to start Chat