Semidefinite Programs and Association Schemes

Abstract. We consider semidefinite programs, where the matrices defining the problem all arise from some association scheme. We show that in this case the semidefinite program can be solved through an ordinary linear program. As an application, we consider the max-cut problem, where the underlying g...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Goemans, M. X. [verfasserIn]

Rendl, F. [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

1999

Übergeordnetes Werk:

Enthalten in: Computing - Wien [u.a.] : Springer, 1966, 63(1999), 4 vom: Dez., Seite 331-340

Übergeordnetes Werk:

volume:63 ; year:1999 ; number:4 ; month:12 ; pages:331-340

Links:

Volltext

DOI / URN:

10.1007/s006070050038

Katalog-ID:

SPR007262930

Nicht das Richtige dabei?

Schreiben Sie uns!