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)

Abstract

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
Volume11
Issue number2
DOIs
Publication statusPublished - 1 Jun 2012
Externally publishedYes

Keywords

  • Linear algebra
  • Linear programming
  • Networks/graphs

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

Cite this