polka125 / max2sat-goemans-williamson-algo-with-custom-spd-solver Goto Github PK
View Code? Open in Web Editor NEWImplementation of the Goemans-Williamson approximation algorithm for MAX-2SAT problem with a custom SDP solver written in numpy, final project for the ELEC5470 "Convex Optimization" course, HKUST