A mean-variance model for the minimum cost flow problem with stochastic arc costs
✍ Scribed by Stephen D. Boyles; S. Travis Waller
- Publisher
- John Wiley and Sons
- Year
- 2009
- Tongue
- English
- Weight
- 256 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract We address the undirected minimum cost flow problem with arbitrary arcs costs. Any optimal solution for this problem is characterized by the property that the flow of each arc with negative cost must be equal to its capacity. That is, the flow can be nonzero in both directions. This sit
## Abstract The __k__ ‐Degree constrained Minimum Spanning Tree Problem (__k__ ‐DMSTP) consists in finding a minimal cost spanning tree satisfying the condition that every node has a degree no greater than a fixed value __k__. Here we consider an extension where besides the edge costs, a concave co