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 language | English |
---|---|
Pages (from-to) | 105-117 |
Number of pages | 13 |
Journal | Journal of Mathematical Modelling and Algorithms |
Volume | 11 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1 Jun 2012 |
Externally published | Yes |
Keywords
- Linear algebra
- Linear programming
- Networks/graphs