## Abstract We address the singleβsource uncapacitated minimum cost network flow problem with general concave cost functions. Exact methods to solve this class of problems in their full generality are only able to address small to medium size instances, since this class of problems is known to be N
β¦ LIBER β¦
A simplex algorithm for minimum-cost network-flow problems in infinite networks
β Scribed by Thomas C. Sharkey; H.Edwin Romeijn
- Publisher
- John Wiley and Sons
- Year
- 2008
- Tongue
- English
- Weight
- 217 KB
- Volume
- 52
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Heuristic solutions for general concave
β
Dalila B.M.M. Fontes; JosΓ© Fernando GonΓ§alves
π
Article
π
2007
π
John Wiley and Sons
π
English
β 214 KB
Upper bounds for single-source uncapacit
β
Dalila B. M. M. Fontes; Eleni Hadjiconstantinou; Nicos Christofides
π
Article
π
2003
π
John Wiley and Sons
π
English
β 110 KB
Algorithms for minimum-cost paths in tim
β
Brian C. Dean
π
Article
π
2004
π
John Wiley and Sons
π
English
β 90 KB
Cycle-based algorithms for multicommodit
β
Mauricio C. de Souza; Philippe Mahey; Bernard Gendron
π
Article
π
2008
π
John Wiley and Sons
π
English
β 181 KB
Algorithms for source-to-all maximum cos
β
Alexandra Makri; Diego Klabjan
π
Article
π
2003
π
John Wiley and Sons
π
English
β 244 KB
An expanded maximum neural network algor
β
Katsuyoshi Ikenaga; Yoichi Takenaka; Nobuo Funabiki
π
Article
π
2000
π
John Wiley and Sons
π
English
β 247 KB
π 2 views
In this paper, we propose a neural network algorithm that uses the expanded maximum neuron model to solve the channel assignment problem of cellular radio networks, which is an NP-complete combinatorial optimization problem. The channel assignment problem demands minimizing the total interference be