# Combinatorial Optimization on 1\|\|ΣwiTi 375

Source: [Combinatorial Optimization on 1\|\|ΣwiTi 375](<https://www.sota2.com/research/sota/combinatorial-optimization-on-1-witi-375>)

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

Data updated: 2026-03-13T07:08:03.657Z

Evaluation of combinatorial optimization algorithms on the 1\|\|ΣwiTi 375 instances, focusing on solution Coverage and instances where the Memory limit was reached.

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 | Combinatorial Optimization |
| Dataset (including any stated split) | 1\|\|ΣwiTi 375 |
| Metric | Coverage |
| Unit | SCALAR |
| Direction | Higher is better |
| Results loaded | 9 of 9 |
| 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

- [Coverage](<https://www.sota2.com/research/sota/combinatorial-optimization-on-1-witi-375.md?metric=Coverage>): Higher is better; unit: SCALAR.

- [Memory Limit Reached Count](<https://www.sota2.com/research/sota/combinatorial-optimization-on-1-witi-375.md?metric=Memory%20Limit%20Reached%20Count>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Coverage | Result date | Report paper |
| --- | --- | --- | --- |
| CABS | 288 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| CBFS | 272 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| ACPS | 272 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| CAASDy | 270 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| DBDFS | 268 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| APPS | 265 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| DFBnB | 233 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| CP | 150 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| MIP | 107 | Not recorded | 68fa7c2d1e209131cea8ce31 |

### CABS

Coverage: 288. Result ID: 69b3b79d47f34ce9249d31f3.

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

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

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

### CBFS

Coverage: 272. Result ID: 69b3b79d47f34ce9249d31ef.

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

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

### ACPS

Coverage: 272. Result ID: 69b3b79d47f34ce9249d31f0.

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

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

### CAASDy

Coverage: 270. Result ID: 69b3b79d47f34ce9249d31ed.

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

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

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

### DBDFS

Coverage: 268. Result ID: 69b3b79d47f34ce9249d31f2.

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

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

### APPS

Coverage: 265. Result ID: 69b3b79d47f34ce9249d31f1.

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

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

### DFBnB

Coverage: 233. Result ID: 69b3b79d47f34ce9249d31ee.

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

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

### CP

Coverage: 150. Result ID: 69b3b79d47f34ce9249d31ec.

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

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

### MIP

Coverage: 107. Result ID: 69b3b79d47f34ce9249d31eb.

[Reporting paper](<https://www.sota2.com/research/paper/68fa7c2d1e209131cea8ce31.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.