MAXCUT的測試圖和解決方案

Question

我正在做一些關於Max Cut的工作，並且我已經在每個我可以想到的圖上運行該算法，但是這些圖都是我可以手工制定解決方案的圖形以驗證，所以他們有點小。我正在尋找一堆已經有Max Cut解決方案的中/大型圖形（以任何格式，我不介意編寫解析器）。我認爲在那裏必須有訓練數據。

謝謝！

Answer 1

有一些隨機生成的實例，其解決方案的大小爲here。