ISSN:
1432-5217
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Summary Little is known about the relation between the structure of a quadratic programming problem and the computational effort for its solution. Considering randomly generated problems, we investigated this relation for the algorithms ofBeale andLemke. Furthermore, a comparison of the two algorithms is possible.
Notes:
Zusammenfassung Über den Zusammenhang zwischen der Struktur eines quadratischen Optimierungsproblems und dem Rechenaufwand zu seiner Lösung ist wenig bekannt. Anhand von zufällig erzeugten Beispielen haben wir diesen Zusammenhang für die Algorithmen vonBeale und vonLemke untersucht. Nebenbei ist auch ein Vergleich dieser beiden Algorithmen möglich.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01953145
Permalink