Analysis of a flow problem with fixed charges
โ Scribed by Dorit S. Hochbaum; Arie Segev
- Publisher
- John Wiley and Sons
- Year
- 1989
- Tongue
- English
- Weight
- 1007 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Uncapacitated fixed charge network flow problems are single-commodity flow problems with (positive) fixed charges for opening some arcs and no capacities. Previous research has shown that much improved linear programming relaxations can be obtained by reformulating these problems in terms of an exte
## Abstract Many wellโknown transportation, communication, and facilities location problems in operations research can be formulated as fixed charge network problems, i.e. as minimum cost flow problems on a capacitated network in one commodity where some arcs have both fixed and variable costs. One