# Submodular Maximization on Revenue Max

Source: [Submodular Maximization on Revenue Max](<https://www.sota2.com/research/sota/submodular-maximization-on-revenue-max>)

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

Data updated: 2026-02-26T06:02:36.634Z

Evaluation of algorithms for Submodular Maximization problems using the Revenue Max dataset, focusing on empirical performance metrics such as runtime, objective value achieved, and query complexity.

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 | Submodular Maximization |
| Dataset (including any stated split) | Revenue Max |
| Metric | Runtime (s) |
| Unit | TIME |
| Direction | Lower is better |
| Results loaded | 2 of 2 |
| 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

- [Runtime (s)](<https://www.sota2.com/research/sota/submodular-maximization-on-revenue-max.md?metric=Runtime%20(s)>): Lower is better; unit: TIME.

- [Objective Value](<https://www.sota2.com/research/sota/submodular-maximization-on-revenue-max.md?metric=Objective%20Value>): Higher is better; unit: SCALAR.

- [Queries](<https://www.sota2.com/research/sota/submodular-maximization-on-revenue-max.md?metric=Queries>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Runtime (s) | Result date | Report paper |
| --- | --- | --- | --- |
| LS+PGB | 54 | Not recorded | 68fa74881e209131cea62494 |
| FAST | 390 | Not recorded | 68fa74881e209131cea62494 |

### LS+PGB

Runtime (s): 54. Result ID: 69934aa63a6c31484914f6a2.

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

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

[Implementation](<https://gitlab.com/deytonmoy000/submodular-bestofbothworlds>)

Recorded evaluation configuration: {"CPU threads":"75","approximation ratio":"≈ 0.53"}. This record does not assert independent reproduction.

### FAST

Runtime (s): 390. Result ID: 69934aa63a6c31484914f6a1.

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

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

Recorded evaluation configuration: {"CPU threads":"75"}. This record does not assert independent reproduction.

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