NP-complete problems like the maximum-cut are inefficient to solve using traditional computing methods. The usage of specialized analog coupled oscillator networks is an upcoming fast and energy-efficient option. Reaching a very good solution with such analog-oriented principles is still a major challenge. The system proposed here focuses on a best possible solution accuracy and speed, while area and power consumption are of minor priority. Experimental benchmarking shows, that a solution accuracy reaching 95% and more of commercial software is achieved. The actual computation takes just 714 nanoseconds and consumes only 216 nanojoules.