Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 78, nr 1, s. 116-129Artikkel i tidsskrift (Fagfellevurdert) 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

sted, utgiver, år, opplag, sider
1994. Vol. 78, nr 1, s. 116-129
HSV kategori
Forskningsprogram
Industriell logistik
Identifikatorer
URN: urn:nbn:se:ltu:diva-8058Lokal ID: 67fc7483-892a-4d08-aa16-b0da896afbc9OAI: oai:DiVA.org:ltu-8058DiVA, id: diva2:980948
Merknad
Upprättat; 1994; 20141023 (andbra)Tilgjengelig fra: 2016-09-29 Laget: 2016-09-29 Sist oppdatert: 2018-04-11bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Personposter BETA

Migdalas, Athanasios

Søk i DiVA

Av forfatter/redaktør
Migdalas, Athanasios
I samme tidsskrift
European Journal of Operational Research

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 17 treff
RefereraExporteraLink to record
Permanent link

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