This project contains my implementation of SDP relaxation of Max Cut problem, the Goemans-Williamson algorithm, brute force solution, tests for it and the pdf-report about all the work done.
├── LICENSE ├── Makefile <- Makefile with commands like `make data` or `make train` ├── README.md <- The top-level README for developers using this project. ├── notebooks <- Jupyter notebooks. Naming convention is a number (for ordering), │ the creator's initials, and a short `-` delimited description, e.g. │ `1.0-jqp-initial-data-exploration`. ├── reports <- Generated analysis as HTML, PDF, LaTeX, etc. │ └── figures <- Generated graphics and figures to be used in reporting │ ├── requirements.txt <- The requirements file for reproducing the analysis environment, e.g. │ generated with `pip freeze > requirements.txt` │ ├── setup.py <- makes project pip installable (pip install -e .) so src can be imported ├── src <- Source code for use in this project. │ ├── __init__.py <- Makes src a Python module │ ├── models <- Contains maxcut implementations │ │ │ └── visualization <- Scripts to create exploratory and results oriented visualizations │ └── cut_visual.py │ └── tox.ini <- tox file with settings for running tox; see tox.testrun.org