Rankings Industries Companies Research Blog

Sign in List your company

ResearchFormerly WizWand

Papers Benchmarks Datasets Tasks

Research
Benchmarks
Exact Max-Cut branch and bound on pm1s 80

Exact Max-Cut branch and bound on pm1s 80

25,656Nodes EvaluatedVanilla

Updated 5mo ago

Evaluation results

Method	Links
Vanilla2026.05		25,656	609.5	1
MC-MPNN2026.05		27,809	80.8	7.5

State-of-the-art paper

Vanilla

Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks

Dataset

pm1s

Follow for updates

Join SOTA2 Contact

Related benchmarks

Exact Max-Cut branch and bound on g05 60 Exact Max-Cut branch and bound on g05_80 Exact Max-Cut branch and bound on g05_100 Exact Max-Cut branch and bound on pm1s 100 Exact Max-Cut branch and bound on w01_100

Building an AI company?

Claim your profile, keep your facts current and see how buyers find you. Rankings are never paid for.

How rankings work List your company

Find AI companies and products for your business problem. Compare solutions and evidence by industry and task.

Explore

Rankings
Industries
Categories
Companies
Top AI companies

Read

Blog
Research
llms.txt

For AI companies

List your company
Claim a profile
Ranking badges

SOTA2 with AI

Claude connector
ChatGPT plugin
Tool reference
Connector privacy
Connector terms

SOTA2

Why SOTA2
How we rank
Contact

© 2026 SOTA2Built in Bellevue, USA