This is perfect for small graphs (fewer than 100 vertices). You’ll get an exact solution via brute force—but remember, exact solvers slow down exponentially.

For a more stable experience without the overhead of Windows, several tools offer similar panel-cutting optimization directly on macOS: How to convert the plans from metric to imperial

: This is widely considered the most reliable method for running Windows-only software like MaxCut on Apple Silicon (M1, M2, M3, M4, M5) Macs. It runs Windows 11 ARM in a virtual environment that integrates seamlessly with your Mac's files.