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
On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs
CORE, Université Catholique de Louvain, Louvain-la-Neuve, Belgium.
Luleå tekniska universitet.
1990 (engelsk)Inngår i: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 46, nr 3, s. 393-398Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

In this paper the resemblance is demonstrated between the master- and subproblems generated by the Kornai-Liptak algorithm and the subproblems obtained by using the cross decomposition method on linear optimization problems with block-angular structure. The significance of the similarity between these two algorithms becomes apparent considering the main disadvantage attributed to cross decomposition. In cross decomposition a master problem has to be solved from time to time since the subproblems alone do not always give a converging sequence of primal and dual solutions. But if the cross decomposition algorithm is modified in such a way that the successive primal and dual subproblem solutions are taken into consideration with equal weights, this results in the Kornai-Liptak algorithm for which convergence is guaranteed

sted, utgiver, år, opplag, sider
1990. Vol. 46, nr 3, s. 393-398
HSV kategori
Forskningsprogram
Industriell logistik
Identifikatorer
URN: urn:nbn:se:ltu:diva-13131Lokal ID: c4dee010-34b1-11de-98cd-000ea68e967bOAI: oai:DiVA.org:ltu-13131DiVA, id: diva2:986083
Merknad
Godkänd; 1990; 20090429 (andbra)Tilgjengelig fra: 2016-09-29 Laget: 2016-09-29 Sist oppdatert: 2017-11-21bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

I samme tidsskrift
European Journal of Operational Research

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 877 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