Wir untersuchen die Menge TA eingehend, auch im Hinblick auf ihre Regularität.
Wir entwickeln ein erstes Verfahren zur näherungsweisen Lösung von (TA-SDP). Für die so oder mit anderen Verfahren erhaltene Näherungslösung diskutieren wir Strategien, wie man eine gute zulässige Lösung für das Max-Cut-Problem erhalten kann.
Die sehr ausführliche numerische Analyse des neuen Verfahrens im Vergleich zum Goemans-Williamson-Verfahren mit lokaler Suche zeigt die praktische Überlegenheit unseres neuen Ansatzes insbesondere für größere Probleme.