PB'25 competition: memory versus time to solve an instance

The figures below represent how much time and memory a solver used to provide an answer. The x axis is the time used (in seconds) and the y axis is the amount of memory used.

These graphs are based on a sampling of the memory usage of the solver which is performed every ten seconds. Therefore, this data is not necessarily very accurate since a solver may allocate and deallocate a lot of memory in ten seconds. Besides, when a solvers runs for less than ten seconds, no information on its memory usage could be recorded. Also, solvers written in the Java programming language usually allocate all their memory at once at the beginning of the program and therefore the reported memory is not very meaningful.

Solver AI448PBSolver 2025-05-31 (complete)

Download the above graph as a PDF file / as an EPS file
Solver CASHWMaxSATDisjCad-S 2025-06-01 (complete)

Download the above graph as a PDF file / as an EPS file
Solver CASHWMaxSATDisjCom-S 2025-06-01 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Exact 2025-06-02 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Exact_no_db_no_ls 2025-06-19 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Exact_no_dombreaking 2025-06-16 (complete)

Download the above graph as a PDF file / as an EPS file
Solver ExactPR 2025-06-01 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Exact_proof 2025-06-02 (complete)

Download the above graph as a PDF file / as an EPS file
Solver ExactPR-S 2025-06-01 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Hybrid-CASHWMaxSATDisjCad+ExactPRS 2025-06-01 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Hybrid-CASHWMaxSATDisjCadS+SynLSCD 2025-06-01 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Hybrid-CASHWMaxSATDisjCadS+SynLSCD 2025-07-23 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Hybrid-CASHWMaxSATDisjCom+ExactPRS 2025-06-01 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Hybrid-CASHWMaxSATDisjCom+ExactPRS9 2025-06-02 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Hybrid-CASHWMaxSATDisjComS+SynLSCD 2025-06-01 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Hybrid-CASHWMaxSATDisjComS+SynLSCD 2025-07-23 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Hybrid-NuPBODeepOptS-ExactPRnols 2025-06-02 (incomplete)

Download the above graph as a PDF file / as an EPS file
Solver IPBHS-GUROBI 2025-06-09 (complete)

Download the above graph as a PDF file / as an EPS file
Solver IPBHS-GUROBI-SYM 2025-06-09 (complete)

Download the above graph as a PDF file / as an EPS file
Solver IPBHS-SCIP 2025-06-09 (complete)

Download the above graph as a PDF file / as an EPS file
Solver LSIPExact S1 (complete)

Download the above graph as a PDF file / as an EPS file
Solver LSIPExact S1 (complete)

Download the above graph as a PDF file / as an EPS file
Solver LSIPExact S2 (complete)

Download the above graph as a PDF file / as an EPS file
Solver LSIPExact 20 cores S1 (complete)

Download the above graph as a PDF file / as an EPS file
Solver LSIPExact 20 cores S2 (complete)

Download the above graph as a PDF file / as an EPS file
Solver mixed-bag-2024 2025-05-06 (complete)

Download the above graph as a PDF file / as an EPS file
Solver mixed-bag-2024 2025-07-10 (complete)

Download the above graph as a PDF file / as an EPS file
Solver NaPS naps-1.03a6 (complete)

Download the above graph as a PDF file / as an EPS file
Solver NuPBO-DeepOpt+ 2025-06-02 (incomplete)

Download the above graph as a PDF file / as an EPS file
Solver NuPBO-DeepOptS+ 2025-06-02 (incomplete)

Download the above graph as a PDF file / as an EPS file
Solver OR-Tools CP-SAT 9.14 (complete)

Download the above graph as a PDF file / as an EPS file
Solver OR-Tools CP-SAT 20 cores 9.14 (complete)

Download the above graph as a PDF file / as an EPS file
Solver pb-oll-rs-2024 2025-05-06 (complete)

Download the above graph as a PDF file / as an EPS file
Solver pb_picat 2025-07-11 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Picat 2025-06-16 (complete)

Download the above graph as a PDF file / as an EPS file
Solver PRINTEMPS 2025-05-28 (incomplete)

Download the above graph as a PDF file / as an EPS file
Solver PRINTEMPS 20 cores 2025-05-28 (incomplete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat-ihs 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat-ihs-log 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat-log 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat-ls 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat-ls-log 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat-ls+pbsuma 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat-ls+pbsuma-log 0f876b3 (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat-ls+pbsuma-log 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat+pbsuma 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat+pbsuma-log 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat+pbsuma-opt 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat+pbsuma-opt-log 0f876b3 (complete)

Download the above graph as a PDF file / as an EPS file
Solver roundingsat+pbsuma-opt-log 63f22ad (complete)

Download the above graph as a PDF file / as an EPS file
Solver Sat4j CP 2025-06-06 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Sat4j CP VeriPB 2025-06-06 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Sat4j Resolution 2025-06-06 (complete)

Download the above graph as a PDF file / as an EPS file
Solver Sat4j Resolution VeriPB 2025-06-06 (complete)

Download the above graph as a PDF file / as an EPS file
Solver SCIP 2024-07-07 (complete)

Download the above graph as a PDF file / as an EPS file
Solver SCIP 2025-06-13 (complete)

Download the above graph as a PDF file / as an EPS file
Solver SCIP-NaPS 1.00a1 (complete)

Download the above graph as a PDF file / as an EPS file
Solver SCIP-NaPS 1.00a2 (complete)

Download the above graph as a PDF file / as an EPS file
Solver SynLSCD 2025-06-01 (complete)

Download the above graph as a PDF file / as an EPS file
Solver SynLSCD 2025-07-23 (complete)

Download the above graph as a PDF file / as an EPS file
Solver SynLSCD-PS 2025-06-01 (complete)

Download the above graph as a PDF file / as an EPS file
Solver SynLSCD-PS 2025-07-23 (complete)

Download the above graph as a PDF file / as an EPS file
Solver toulbar2 2025-06-13 (complete)

Download the above graph as a PDF file / as an EPS file
Solver UWrMaxSat 2025-06-04 (complete)

Download the above graph as a PDF file / as an EPS file
Solver UWrMaxSat-SCIP 2025-06-04 (complete)

Download the above graph as a PDF file / as an EPS file
Solver WMaxCDCL-SCIP 2025-06-21 (complete)

Download the above graph as a PDF file / as an EPS file