Solving Concave Network Flow Problems

Marta S.R. Monteiro (), Dalila B.M.M. Fontes () and Fernando A.C.C. Fontes ()
Additional contact information
Marta S.R. Monteiro: Faculdade de Economia da Universidade do Porto
Dalila B.M.M. Fontes: Faculdade de Economia da Universidade do Porto
Fernando A.C.C. Fontes: Faculdade de Engenharia da Universidade do Porto

FEP Working Papers from Universidade do Porto, Faculdade de Economia do Porto

Abstract: The Minimum Cost Network Flow Problem (MCNFP) includes a wide range of combinatorial optimization problems. Many applications exist for MCNFPs for instance supply chains, logistics, production planning, communications and transportations. Concave costs are, in many applications, more realistic than linear ones because of the association of prices with economies of scale. When concave costs are introduced in MCNFPs, then the difficulty to solve them increases and they become NP-Hard. Solution methods developed for these problems comprise both exact and approximate algorithms, the latter ones usually of a heuristic type. What we propose to do in this work is to present an overview of the past and most recent literature published on the subject.

Keywords: Minimum Cost Network Flow Problems; Survey; Heuristics; Exact Methods (search for similar items in EconPapers)
JEL-codes: C44 C61 (search for similar items in EconPapers)
Pages: 18 pages
Date: 2012-12
New Economics Papers: this item is included in nep-tre
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.fep.up.pt/investigacao/workingpapers/wp475.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.fep.up.pt/investigacao/workingpapers/wp475.pdf [302 Found]--> https://fep.up.pt/investigacao/workingpapers/wp475.pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:por:fepwps:475

Access Statistics for this paper

More papers in FEP Working Papers from Universidade do Porto, Faculdade de Economia do Porto Contact information at EDIRC.
Bibliographic data for series maintained by ().