Browsing Preprints aus dem Institut für Mathematik by Subject "global optimization"

Am Freitag, den 11.10.2024, kommt es aufgrund von Wartungsarbeiten am Open-Access-Publikationsserver vorübergehend zu Einschränkungen. Wir danken für Ihr Verständnis. Einloggen ist zur Zeit nicht möglich.

Now showing items 1-2 of 2

2005-11-16Buch

Locally Exact Lower Bounds and Optimality Cuts for All-Quadratic Programs with Convex Constraints

Nowak, Ivo

A central problem of branch-and-bound methods for global optimization is that lower bounds are often not exact even if the diameter of the subdivided regions shrinks to zero. This can lead to a large number of subdivisions ...
1998-09-03Buch

Some Heuristics and Test Problems for Nonconvex Quadratic Programming over a Simplex

Nowak, Ivo

In this paper we compare two methods for estimating a global minimizer of an indefinite quadratic form over a simplex. The first method is based on the enumeration of local minimizers of a so-called control polytope. The ...