✦ LIBER ✦

On a positive semidefinite relaxation of the cut polytope

✍ Scribed by Monique Laurent; Svatopluk Poljak

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 937 KB
Volume: 223-224
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(95)00271-r

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The volume of relaxed Boolean-quadric an

The volume of relaxed Boolean-quadric and cut polytopes

✍ Chun-Wa Ko; Jon Lee; Einar Steingrímsson 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 230 KB

For n ~> 2, the boolean quadric polytope ~, is the convex hull in d:= (~ l) dimensions of the binary solutions xixj = Yo, for all i < j in N := { I. 2 ..... n}. The polytope is naturally modeled by a somewhat larger polytope; namely, .~ the solution set of Yo <~x~, yo<~xj. x~ + xj <<. 1 + Yo, Yo >1

On the cone of positive semidefinite mat

On the cone of positive semidefinite matrices

✍ Richard D. Hill; Steven R. Waters 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 435 KB

On a decomposition of conditionally posi

On a decomposition of conditionally positive-semidefinite matrices

✍ D.H. Martin; M.J.D. Powell; D.H. Jacobson 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 413 KB

Cone characterizations of positive semid

Cone characterizations of positive semidefinite operators on a Hilbert space

✍ M. Seetharama Gowda 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 224 KB

On the cycle polytope of a directed grap

On the cycle polytope of a directed graph and its relaxations

✍ Egon Balas; Rüdiger Stephan 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 166 KB

The Jordan cononical form of a product o

The Jordan cononical form of a product of a Hermitian and a positive semidefinite matrix

✍ Yoopyo Hong; Roger A. Horn 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 680 KB