Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • 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 (Engelska)Ingår i: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 78, nr 1, s. 116-129Artikel i tidskrift (Refereegranskat) 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

Ort, förlag, år, upplaga, sidor
1994. Vol. 78, nr 1, s. 116-129
Nationell ämneskategori
Produktionsteknik, arbetsvetenskap och ergonomi
Forskningsämne
Industriell logistik
Identifikatorer
URN: urn:nbn:se:ltu:diva-8058Lokalt ID: 67fc7483-892a-4d08-aa16-b0da896afbc9OAI: oai:DiVA.org:ltu-8058DiVA, id: diva2:980948
Anmärkning
Upprättat; 1994; 20141023 (andbra)Tillgänglig från: 2016-09-29 Skapad: 2016-09-29 Senast uppdaterad: 2018-04-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Migdalas, Athanasios

Sök vidare i DiVA

Av författaren/redaktören
Migdalas, Athanasios
I samma tidskrift
European Journal of Operational Research
Produktionsteknik, arbetsvetenskap och ergonomi

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 18 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf