scientific article; zbMATH DE number 3934807
[For the entire collection see Zbl 0569.00009.] Given a network having costs and upper bound constraints on the flows in its arcs, the minimum-cost network flow problem is that of finding flows which satisfy a flow-conservation constraint at each node and minimize the total cost of flow. If the arc capacities and costs are allowed to vary as functions of time, and storage is permitted (with some incurred cost) at the nodes of the network, then the problem becomes an infinite- dimensional linear program with a network structure. We describe some preliminary work on the development of an algorithm to solve such problems. This algorithm is a continuous version of the network simplex algorithm.
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- The network as a storage device: dynamic routing with bounded buffers
- Network flow with intermediate storage: models and algorithms
- Reconfigurable distributed storage for dynamic networks
- Network Coding for Distributed Storage Systems
- Efficient continuous-time dynamic network flow algorithms
- Network flows with age dependent decay rates
- Solving a class of network models for dynamic flow control
- Flows over time in time-varying networks: optimality conditions and strong duality
- scientific article; zbMATH DE number 4176802 (Why is no real title available?)
- A model-based approach and analysis for multi-period networks
- A simplex algorithm for minimum-cost network-flow problems in infinite networks
- A continuous-time network simplex algorithm
- Extreme Points for Continuous Network Programs with Arc Delays
- On solving continuous-time dynamic network flows
- A Min Cost Flow Solution for Dynamic Assignment Problems in Networks with Storage Devices
- An adaptive discretization algorithm for a class of continuous network programs
- Continuous-time quadratic cost flow problems with applications to water distribution networks
- Optimal control on a graph with application to train scheduling problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3706871)