# Synthetic Sequential Combinatorial Optimization on SCO3 OAS (test)

Source: [Synthetic Sequential Combinatorial Optimization on SCO3 OAS (test)](<https://www.sota2.com/research/sota/synthetic-sequential-combinatorial-optimization-on-sco3-oas-test>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-05-08T10:09:24.869Z

Evaluation of algorithms on the test set of the SCO3 OAS benchmark for synthetic sequential combinatorial optimization problems, focusing on performance gap and average rank.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Synthetic Sequential Combinatorial Optimization |
| Dataset (including any stated split) | SCO3 OAS (test) |
| Metric | Performance Gap (%) |
| Unit | PERCENT |
| Direction | Lower is better |
| Results loaded | 7 of 7 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Performance Gap (%)](<https://www.sota2.com/research/sota/synthetic-sequential-combinatorial-optimization-on-sco3-oas-test.md?metric=Performance%20Gap%20(%25)>): Lower is better; unit: PERCENT.

- [Average Rank](<https://www.sota2.com/research/sota/synthetic-sequential-combinatorial-optimization-on-sco3-oas-test.md?metric=Average%20Rank>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Performance Gap (%) | Result date | Report paper |
| --- | --- | --- | --- |
| ReEvo TD & BU | 0 | Not recorded | 69fd6e175497b3b670c8942c |
| ReEvo TD | 0.2594 | Not recorded | 69fd6e175497b3b670c8942c |
| MCTS-AHD TD | 0.3033 | Not recorded | 69fd6e175497b3b670c8942c |
| ReEvo BU | 0.5485 | Not recorded | 69fd6e175497b3b670c8942c |
| MCTS-AHD BU | 0.6077 | Not recorded | 69fd6e175497b3b670c8942c |
| Beam Search | 1.7258 | Not recorded | 69fd6e175497b3b670c8942c |
| Baseline | 55.9252 | Not recorded | 69fd6e175497b3b670c8942c |

### ReEvo TD & BU

Performance Gap (%): 0. Result ID: 69fdb64f47f34ce924e1331f.

[Reporting paper](<https://www.sota2.com/research/paper/69fd6e175497b3b670c8942c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69fd6e175497b3b670c8942c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### ReEvo TD

Performance Gap (%): 0.2594. Result ID: 69fdb64f47f34ce924e1331c.

[Reporting paper](<https://www.sota2.com/research/paper/69fd6e175497b3b670c8942c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69fd6e175497b3b670c8942c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### MCTS-AHD TD

Performance Gap (%): 0.3033. Result ID: 69fdb64f47f34ce924e1331e.

[Reporting paper](<https://www.sota2.com/research/paper/69fd6e175497b3b670c8942c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69fd6e175497b3b670c8942c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### ReEvo BU

Performance Gap (%): 0.5485. Result ID: 69fdb64f47f34ce924e1331b.

[Reporting paper](<https://www.sota2.com/research/paper/69fd6e175497b3b670c8942c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa75371e209131cea667f9.md>)

[Implementation](<https://github.com/ai4co/LLM-as-HH>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### MCTS-AHD BU

Performance Gap (%): 0.6077. Result ID: 69fdb64f47f34ce924e1331d.

[Reporting paper](<https://www.sota2.com/research/paper/69fd6e175497b3b670c8942c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa76c31e209131cea6ed8f.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Beam Search

Performance Gap (%): 1.7258. Result ID: 69fdb64f47f34ce924e1331a.

[Reporting paper](<https://www.sota2.com/research/paper/69fd6e175497b3b670c8942c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Baseline

Performance Gap (%): 55.9252. Result ID: 69fdb64f47f34ce924e13319.

[Reporting paper](<https://www.sota2.com/research/paper/69fd6e175497b3b670c8942c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
