𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fuzzy multi-level minimum cost flow problems

✍ Scribed by Hsu-Shih Shih; E.Stanley Lee

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
835 KB
Volume
107
Category
Article
ISSN
0165-0114

No coin nor oath required. For personal study only.

✦ Synopsis

Both multiple objectives and multiple hierarchies minimum cost flow problems with fuzzy costs and fuzzy capacities in the arcs are investigated. To reduce the complexity, a possibility programming is used to handle the vagueness in the parameters. Fuzzy approach can considerably simplify the problem and thus a fairly general multi-level problem can be solved reasonably easily in spite of the fact that the multi-level problem is NP-hard and very difficult to solve. Several numerical examples are considered to illustrate the approach. ~

πŸ“œ SIMILAR VOLUMES

Minimum cost multi-product flow lines
Minimum cost multi-product flow lines
✍ Arianna Alfieri; Gaia Nicosia πŸ“‚ Article πŸ“… 2006 πŸ› Springer US 🌐 English βš– 442 KB
Fuzzy programming approach to multi-leve
Fuzzy programming approach to multi-level programming problems
✍ Surabhi Sinha πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 260 KB

Multi-level programming is characterized as mathematical programming to solve decentralized planning problems. We have considered a multi-level linear programming problem and applied fuzzy mathematical programming (FMP) approach to obtain the solution of the system. We have suggested FMP method for

Solving the undirected minimum cost flow
Solving the undirected minimum cost flow problem with arbitrary costs
✍ A. SedeΓ±o-Noda; C. GonzΓ‘lez-MartΓ­n; S. Alonso πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 66 KB

## 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