PB'12 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark
normalized-PB06/OPT-SMALLINT/mps-v2-20-10/plato.asu.edu/
pub/milp/normalized-mps-v2-20-10-neos10.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/mps-v2-20-10/plato.asu.edu/
pub/milp/normalized-mps-v2-20-10-neos10.opb
MD5SUMec3e7f33041767154dc667e0cee0b579
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark-1135
Best CPU time to get the best result obtained on this benchmark2.05969
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -1135
Optimality of the best value was proved YES
Number of variables23534
Total number of constraints46798
Number of constraints which are clauses21028
Number of constraints which are cardinality constraints (but not clauses)4
Number of constraints which are nor clauses,nor cardinality constraints25766
Minimum length of a constraint2
Maximum length of a constraint2747
Number of terms in the objective function 78
Biggest coefficient in the objective function 2048
Number of bits for the biggest coefficient in the objective function 12
Sum of the numbers in the objective function 27016
Number of bits of the sum of numbers in the objective function 15
Biggest number in a constraint 2048
Number of bits of the biggest number in a constraint 12
Biggest sum of numbers in a constraint 27016
Number of bits of the biggest sum of numbers15
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
pwbo 2.02 (complete)3725780OPT-1135 2.05969 1.14706
pwbo 2.0 (complete)3703479OPT-1135 2.48562 1.36844
clasp 2.0.6-R5325 (opt) (complete)3708958OPT-1135 2.77358 2.77505
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687509OPT-1135 3.38249 2.12318
SAT4J PB specific settings 2.3.2 snapshot (complete)3710554OPT-1135 4.77627 3.4137
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3731065OPT-1135 5.54316 4.08996
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3731068OPT-1135 6.70298 4.9068
bsolo 3.2 (complete)3707792OPT-1135 8.11877 8.12668
PB09: bsolo 3.1 (complete)3731066OPT-1135 9.01363 9.01895
PB07: bsolo 3.0.17 (complete)3731064OPT-1135 9.09962 9.10697
PB11: Sat4j Res//CP 2.3.0 (complete)3731072OPT-1135 11.1663 13.7614
PB07: Pueblo 1.4 (incomplete)3719947OPT-1135 11.2883 11.2931
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3731069OPT-1135 15.7816 30.1952
PB10: pb_cplex 2010-06-29 (complete)3731070OPT-1135 18.8291 18.7847
toysat 2012-06-01 (complete)3724999OPT-1135 21.6977 21.7012
toysat 2012-05-17 (complete)3706626OPT-1135 22.4856 22.5048
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3731071OPT-1135 25.3921 25.3999
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691956OPT-1135 27.0379 27.0472
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690790OPT-1135 27.2699 27.2775
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3731073OPT-1135 29.8655 29.8757
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693122OPT-1135 32.3071 32.3222
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687508OPT-1135 35.7576 39.8616
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3731067OPT-1135 49.6804 49.6918
PB12: minisatp 1.0-2-g022594c (complete)3723403OPT-1135 50.3893 50.4288
PB07: minisat+ 1.14 (complete)3721117OPT-1135 113.078 113.114
pb2sat 2012-05-19 (complete)3696314OPT-1135 185.555 186.206
npSolver 1.0 (complete)3701102OPT-1135 202.222 202.731
pb2satCp2 2012-05-19 (complete)3694718OPT-1135 558.285 568.087
npSolver 1.0 (fixed) (complete)3750259OPT-1135 767.297 767.861
wbo 1.72 (complete)3727301? 1799.55 1800.01
wbo 1.7 (complete)3705000? 1799.55 1800.02
npSolver inc-topdown-quickBound (complete)3702698? (problem) 10.69 12.6837
npSolver inc-topDown (complete)3697910? (problem) 10.75 12.498
npSolver inc (complete)3699506? (problem) 12.3 13.8742
npSolver inc-topDown (fixed) (complete)3747067? (problem) 29.08 32.0978
npSolver inc-topdown-quickBound (fixed) (complete)3751855? (problem) 29.18 32.2474
npSolver inc (fixed) (complete)3748663? (problem) 29.34 33.1421
PB07: PB-clasp 2007-04-10 (complete)3731063? (TO) 1800.06 1637.44

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

objective function: -1135
Solution found:
--too large--