SOLUTION TO THE MAX-CUT PROBLEM USING GOEMANNS- WILLIAMSON ALGORITHM AND SEMIDEFINITE PROGRAMMING.
ABU, OLUBUNMI OMOTERE
2020/2021
File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
Thesis (OLUBUNMI-OMOTERE-ABU)-kopia-merged.pdf
File non disponibile
Descrizione: This work is a proof of Goemanns-Williamson algorithm using semidefinite programming and randomized rounding hyperplane to solve the Max-Cut problem to optimality, giving an approximation ratio 0.8785.
Dimensione
1.16 MB
Formato
Adobe PDF
|
1.16 MB | Adobe PDF | Contatta l'autore |
I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Il download dei file è consentito soltanto per chi si collega da rete interna o da proxy.
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/20.500.12319/6881