Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Lagrangean heuristic for the capacitated concave minimum cost network flow problem
Department of Mathematics, Institute of Technology, Linköping University.
Department of Mathematics, Institute of Technology, Linköping University.ORCID iD: 0000-0001-8473-3663
Department of Mathematics, Institute of Technology, Linköping University.
1994 (English)In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 78, no 1, p. 116-129Article in journal (Refereed) Published
Abstract [en]

We propose a heuristic solution technique for the capacitated concave minimum cost network flow problem based on a Lagrangean dualization of the problem. Despite its dual character the algorithm guarantees the generation of primal feasible solutions which are local optima and therefore candidates of being the global optimum. The Lagrangean dual is solved by a subgradient search procedure and provides a lower bound to the optimal value. The lower bound is, in general, stronger than the one obtained by a linear approximation of the original problem. It can be used as a judgement of the quality of the solution or in a branch and bound procedure. Computational results from randomly generated problems are presented

Place, publisher, year, edition, pages
1994. Vol. 78, no 1, p. 116-129
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
Industrial Logistics
Identifiers
URN: urn:nbn:se:ltu:diva-8058Local ID: 67fc7483-892a-4d08-aa16-b0da896afbc9OAI: oai:DiVA.org:ltu-8058DiVA, id: diva2:980948
Note
Upprättat; 1994; 20141023 (andbra)Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2018-04-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Migdalas, Athanasios

Search in DiVA

By author/editor
Migdalas, Athanasios
In the same journal
European Journal of Operational Research
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 18 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf