Concepedia

A Property of Minimum Concave Cost Flows in Capacitated Networks<sup>*</sup>

Michaël Florian, Maurice Rossin-Arthiat, D. de Werra

INFOR Information Systems and Operational Research · 1971 · 11 citations · 4 references

DOI

Concepts

Abstract

A characterization of extreme flows in capacitated networks is obtained. This propertyis useful to determine optimal policies for specially structured problems that arise in the context of production planning and inventory control.

References

4

Fixed‐cost transportation problems

Michel Balinski · Naval Research Logistics Quarterly · 1961 · 309 citations

, , +8

Deterministic Production Planning with Concave Costs and Capacity Constraints

Michaël Florian, Morton Klein · Management Science · 1971 · 309 citations

, , +15

Minimum Concave Cost Flows in Certain Networks

Willard I. Zangwill · Management Science · 1968 · 305 citations

, , +17

An approximative algorithm for the fixed‐charges transportation problem

Harold W. Kuhn, William J. Baumöl · Naval Research Logistics Quarterly · 1962 · 77 citations

, , +5