Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 5 von 50
Zurück zur Trefferliste

Cutting Plane Algorithms for Semidefinite Relaxations

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-2719
  • We investigate the potential and limits of interior point based cutting plane algorithms for semidefinite relaxations on basis of implementations for max-cut and quadratic 0-1 knapsack problems. Since the latter has not been described before we present the algorithm in detail and include numerical results.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Christoph Helmberg, Robert Weismantel
Dokumentart:ZIB-Report
Datum der Erstveröffentlichung:24.01.1997
Schriftenreihe (Bandnummer):ZIB-Report (SC-97-02)
ZIB-Reportnummer:SC-97-02
Verlagspublikation:Appeared in: P.M.Pardalos and H. Wolkowicz, Hsg., Fields Institute Communications, Band 18, AMS, 1998, 197-213
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.