Flows over time in time-varying networks: Optimality conditions and strong duality

•Studying a general class of network flows over time in a continuous-time model.•Developing the key concepts and techniques that are the cornerstones of static network flows.•Establishing reduced cost and negative cycle optimality conditions.•Deriving a strong duality result from these optimality co...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research Vol. 237; no. 2; pp. 580 - 589
Main Authors: Koch, Ronald, Nasrabadi, Ebrahim
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 01.09.2014
Elsevier Sequoia S.A
Subjects:
Continuous linear programming
Cost engineering
Cost reduction
Duality
Dynamic programming
Dynamics
Flows over time
Graphs
Network flow problem
Networks
Operational research
Optimality conditions
Optimization
Optimization techniques
State of the art
Studies
Continuous linear programming
Optimality conditions
Flows over time
Duality
ISSN:0377-2217, 1872-6860
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Studying a general class of network flows over time in a continuous-time model.•Developing the key concepts and techniques that are the cornerstones of static network flows.•Establishing reduced cost and negative cycle optimality conditions.•Deriving a strong duality result from these optimality conditions. There has been much research on network flows over time due to their important role in real world applications. This has led to many results, but the more challenging continuous time model still lacks some of the key concepts and techniques that are the cornerstones of static network flows. The aim of this paper is to advance the state of the art for dynamic network flows by developing the continuous time analogues of the theory for static network flows. Specifically, we make use of ideas from the static case to establish a reduced cost optimality condition, a negative cycle optimality condition, and a strong duality result for a very general class of network flows over time.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2014.01.051