1980
DOI: 10.1016/0377-2217(80)90109-5
|View full text |Cite
|
Sign up to set email alerts
|

An algorithm for the min concave cost flow problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
16
0
2

Year Published

1989
1989
2012
2012

Publication Types

Select...
7
1

Relationship

0
8

Authors

Journals

citations
Cited by 54 publications
(18 citation statements)
references
References 6 publications
0
16
0
2
Order By: Relevance
“…(R q ) is a special case of a POP with box constraints (6). Hence, we can use Lemma 2 to ensure Assumption 2 of Theorem 1.…”
Section: Case: Quadratic Concave Functionmentioning
confidence: 99%
See 1 more Smart Citation
“…(R q ) is a special case of a POP with box constraints (6). Hence, we can use Lemma 2 to ensure Assumption 2 of Theorem 1.…”
Section: Case: Quadratic Concave Functionmentioning
confidence: 99%
“…Network flow problems arising from practical applications in transportation systems, facility location and production planning can be formulated with such mathematical models. For instance, the paper [6] has considered and solved the network flow problems with a square root concave cost function derived from the Italian road network and the U.S. telephone network. We refer the reader to [9,17] for further discussions of the applications.…”
Section: Introductionmentioning
confidence: 99%
“…A number of real-world problems may be formulated as network flow problems involving concave latency functions. Cost functions of this type are useful when dealing with network routing problems in the presence of economy of scale (see Gallo et al [13]). We present a generalized Braess instance that shows that for the concave case, our bound is tight; a similar instance can be used to show that for higher-degree polynomials with nonnegative coefficients, our bounds are almost tight and leave only a small gap for small values of .…”
Section: Techniquesmentioning
confidence: 99%
“…Soland [17] and Kelly et al [10] approximate a concave function by linear functions, whose accuracy is improved during the branching procedures. Also, Gallo [6] proposed a branch and bound procedure which works well when the number of demand nodes is small.…”
Section: Introductionmentioning
confidence: 99%