New Best-Known Max-Cut Solution for the G63 Instance in the G-Set Benchmark

Nikhat Khan, Nikhil Shukla

For over two decades, the G-set benchmark has remained a cornerstone challenge for combinatorial optimization solvers. Remarkably, it continues to yield new best-known solutions ev…