/Projet-INF580

Projet INF580 - SDP relaxation of MaxCut

Primary LanguageJupyter Notebook

Projet-INF580

Projet INF580 - SDP relaxation of MaxCut

1/ Run ErdosRenyi.py to generate data (data_n_p.edgelist)

2/ Run MaxCut.py to optimize on data that is 2nd argument

  • python MaxCut.py data_n_p.edgelist

  • outputs in n_p.out