✦ LIBER ✦

A polynomially bounded algorithm for a singly constrained quadratic program

✍ Scribed by R. Helgason; J. Kennington; H. Lall

Publisher: Springer-Verlag
Year: 1980
Tongue: English
Weight: 194 KB
Volume: 18
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01588328

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An algorithm for a singly constrained cl

An algorithm for a singly constrained class of quadratic programs subject to upper and lower bounds

✍ P. M. Pardalos; N. Kovoor 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 355 KB

New algorithms for singly linearly const

New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds

✍ Yu-Hong Dai; Roger Fletcher 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 251 KB

A simplicial branch-and-bound algorithm

A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs

✍ Jeff Linderoth 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 390 KB

A sequential equality constrained quadra

A sequential equality constrained quadratic programming algorithm for inequality constrained optimization

✍ Zhibin Zhu 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 200 KB

A branch and cut algorithm for nonconvex

A branch and cut algorithm for nonconvex quadratically constrained quadratic programming

✍ Charles Audet; Pierre Hansen; Brigitte Jaumard; Gilles Savard 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 221 KB

We present a branch and cut algorithm that yields in finite time, a globally ☼-optimal solution (with respect to feasibility and optimality) of the nonconvex quadratically constrained quadratic programming problem. The idea is to estimate all quadratic terms by successive linearizations within a bra

An Optimal Algorithm for Bound and Equal

An Optimal Algorithm for Bound and Equality Constrained Quadratic Programming Problems with Bounded Spectrum

✍ Z. Dostál 📂 Article 📅 2006 🏛 Springer Vienna 🌐 English ⚖ 194 KB