SOLUTION TO THE MAX-CUT PROBLEM USING GOEMANNS- WILLIAMSON ALGORITHM AND SEMIDEFINITE PROGRAMMING.

ABU, OLUBUNMI OMOTERE
2020/2021

2020
SOLUTION TO THE MAX-CUT PROBLEM USING GOEMANNS- WILLIAMSON ALGORITHM AND SEMIDEFINITE PROGRAMMING.
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