Contraction-based separation and lifting for solving the max-cut problem

• Verfasst von: Bonato, Thorsten
• Titel: Contraction-based separation and lifting for solving the max-cut problem
• Verf.angabe: vorgelegt von Thorsten Bonato
• Jahr: 2011
• Umfang: X, 132 S.
• Illustrationen: graph. Darst.
• Fussnoten: Zsfassung in engl. und dt. Sprache
• Angaben zum Titel: Übers. des Hauptsacht.: Kontraktionsbasierte Separierung und Liftung zur Lösung des Max-Cut-Problems
• Hochschulschrift: Heidelberg, Univ., Diss., 2011
• Schlagwörter: (s)Kombinatorische Optimierung / (s)Maximaler-Schnitt-Problem / (s)Konvexes Polytop / (s)Branch-and-Cut-Methode
• Dokumenttyp: Hochschulschrift
• Sprache: eng
• Bibliogr. Hinweis: Erscheint auch als : Online-Ausgabe: Bonato, Thorsten: Contraction-based separation and lifting for solving the max-cut problem. - 2011. - Online-Ressource
• Notation: 228537398
• K10plus-PPN: 1418410330