Determining the optimal flows in zero-time dynamic networks

Seyed Ahmad Hosseini (Corresponding author), Fardin Dashty Saridarq

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)


Here we are dealing with minimum cost flow problem on dynamic network flows with zero transit times and a new arc capacity, horizon capacity, which denotes an upper bound on the total flow traversing through on an arc during a pre-specified time horizon T. We develop a simple approach based on mathematical modelling attributes to solve the min-cost dynamic network flow problem where arc capacities and costs are time varying, and horizon capacities are considered. The basis of the method is simple and relies on the appropriate defining of polyhedrons, and in contrast to the other usual algorithms that use the notion of time expanded network, this method runs directly on the original network.

Original languageEnglish
Pages (from-to)105-117
Number of pages13
JournalJournal of Mathematical Modelling and Algorithms
Issue number2
Publication statusPublished - 1 Jun 2012
Externally publishedYes


  • Linear algebra
  • Linear programming
  • Networks/graphs


Dive into the research topics of 'Determining the optimal flows in zero-time dynamic networks'. Together they form a unique fingerprint.

Cite this