✦ LIBER ✦

On lower bounds for a class of quadratic 0, 1 programs

✍ Scribed by Arjang A Assad; Weixuan Xu

Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 339 KB
Volume: 4
Category: Article
ISSN: 0167-6377
DOI: 10.1016/0167-6377(85)90025-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a class of quadratic programs

✍ Y.P. Aneja; V. Aggarwal; K.P.K. Nair 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 547 KB

Lower bounds on the quadratic cost of op

Lower bounds on the quadratic cost of optimal regulators

✍ G. Langholz; A. Hoffmann 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 339 KB

A lower bound for 0,1,∗ tournament codes

✍ Karen L. Collins; Peter W. Shor; John R. Stembridge 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 220 KB

On the number of local maxima in quadrat

On the number of local maxima in quadratic 0–1 programs

✍ J. Long; A.C. Williams 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 235 KB

A class of lower bounds on the Bayesian

A class of lower bounds on the Bayesian probability of error

✍ D.E. Boekee; J.C. Ruitenbeek 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 627 KB

A new linearization technique for multi-

A new linearization technique for multi-quadratic 0–1 programming problems

✍ Wanpracha Chaovalitwongse; Panos M Pardalos; Oleg A Prokopyev 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 205 KB

We consider the reduction of multi-quadratic 0-1 programming problems to linear mixed 0-1 programming problems. In this reduction, the number of additional continuous variables is O(kn) (n is the number of initial 0-1 variables and k is the number of quadratic constraints). The number of 0-1 variabl