Categories Companies Research

Loading the SOTA2 catalog…

Explore

Categories Companies Research

Contribute

Join SOTA2 Contact

SOTA2

© 2026 SOTA2

Build in Bellevue, USA

WizWand is now SOTA2 Research

Papers Benchmarks Datasets Tasks

Combinatorial Optimization research benchmarks – Page 2 · SOTA2 Research

Combinatorial Optimization

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

Container Loading with Weight Restrictions (test)

MEMOIR (Qwen2.5-Coder-32B)

0.006Average Objective Value

12

May 19, 2026

OPTWVP n=100, TW=100

26.1Score

12

Mar 9, 2026

OPTWVP n=50, TW=100

15.2Score

12

Mar 9, 2026

Set Covering Large l

Heuristic Baseline

36.8Computation Time

12

Feb 26, 2026

Set Covering Medium

Heuristic Baseline

14.1Time

12

Feb 26, 2026

Combinatorial Auction Large

MPNN + pairwise

142Computation Time

12

Feb 26, 2026

Combinatorial Auction Medium

MPNN + pairwise

12.9Time

12

Feb 26, 2026

Combinatorial Auction Small s

MPNN + pairwise

1.23Time

12

Feb 26, 2026

TSP 500 nodes (test)

0GAP (%)

12

Feb 26, 2026

Traveling Salesperson Problem (TSP)

0Result Score (Instance 12)

12

Feb 26, 2026

98.3Pass Rate

11

May 19, 2026

Container Loading (test)

MEMOIR (GPT-5-mini w/ GPT-5 critic)

83.64Avg Performance

11

May 19, 2026

100Success Rate

11

Apr 14, 2026

TSP 1000 nodes (test)

0Optimality Gap (%)

11

Feb 26, 2026

NK landscapes pseudo-Boolean

1Rank

10

Apr 20, 2026

Talent Scheduling 1000

239Solution Coverage

10

Mar 13, 2026

1,802Coverage

10

Mar 13, 2026

Bin Packing 1615

1,234Coverage

10

Mar 13, 2026

1,049Coverage

10

Mar 13, 2026

28Coverage

10

Mar 13, 2026

259Coverage

10

Mar 13, 2026

Graphs G1-G81 (all 71 graphs)

99.1AR Mean

9

Jul 7, 2026

100Success Rate

9

Apr 15, 2026

100Success Rate

9

Apr 15, 2026

100Success Rate

9

Apr 15, 2026

Page 2 of 6

Popular datasets

TSP CVRP TSPLib Combinatorial Auction WSMC

Follow for updates

Join SOTA2 Contact