ISSN:
1436-5057
Keywords:
65K05
;
90C30
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Wir schlagen einen neuen „branch and bound” Algorithmus vor, um globale Optima indefiniter quadratischer Probleme über einem Polytop zu berechnen. Unser Algorithmus benutzt separable Programmierung und Techniken der konkaven Optimierung zur näherungsweisen Berechnung von Lösungen. Ferner wird eine Fehleranalyse durchgeführt und es wird über vorläufige experimentelle Ergebnisse (auf einer Cray 1 S) berichtet.
Notes:
Abstract A branch and bound algorithm is proposed for finding the global optimum of large-scale indefinite quadratic problems over a polytope. The algorithm uses separable programming and techniques from concave optimization to obtain approximate solutions. Results on error bounding are given and preliminary computational results using the Cray 1S supercomputer as reported.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02239972
Permalink
