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

Result page for benchmark
/OPT-SMALLINT-LIN/leberre/opb-paranoid/misc2010/random/
rand.biglist/normalized-randaef248.cudf.paranoid.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/leberre/opb-paranoid/misc2010/random/
rand.biglist/normalized-randaef248.cudf.paranoid.opb
MD5SUM28e51ccf4eed55e7d7abea451dbcfcc8
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkUNSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark0.025995
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables6450
Total number of constraints29266
Number of constraints which are clauses28956
Number of constraints which are cardinality constraints (but not clauses)310
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint553
Number of terms in the objective function 2398
Biggest coefficient in the objective function 1849
Number of bits for the biggest coefficient in the objective function 11
Sum of the numbers in the objective function 1020646
Number of bits of the sum of numbers in the objective function 20
Biggest number in a constraint 1849
Number of bits of the biggest number in a constraint 11
Biggest sum of numbers in a constraint 1020646
Number of bits of the biggest sum of numbers20
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
clasp 2.0.6-R5325 (opt) (complete)3709394UNSAT 0.025995 0.028582
wbo 1.7 (complete)3705436UNSAT 0.067988 0.068986
wbo 1.72 (complete)3727737UNSAT 0.069988 0.0721421
PB12: minisatp 1.0-2-g022594c (complete)3723839UNSAT 0.070988 0.0704011
bsolo 3.2 (complete)3708228UNSAT 0.072988 0.075099
PB09: bsolo 3.1 (complete)3738796UNSAT 0.074987 0.075633
pwbo 2.02 (complete)3726216UNSAT 0.078987 0.0801681
pwbo 2.0 (complete)3703915UNSAT 0.079987 0.0810891
PB07: bsolo 3.0.17 (complete)3738794UNSAT 0.084986 0.0908939
pb2satCp2 2012-05-19 (complete)3695154UNSAT 0.135978 0.138774
pb2sat 2012-05-19 (complete)3696750UNSAT 0.136978 0.139266
npSolver inc-topdown-quickBound (fixed) (complete)3752291UNSAT 0.156976 0.159464
npSolver inc-topDown (fixed) (complete)3747503UNSAT 0.157975 0.156978
npSolver inc (fixed) (complete)3749099UNSAT 0.160974 0.16512
npSolver 1.0 (fixed) (complete)3750695UNSAT 0.164974 0.164262
npSolver inc-topDown (complete)3698346UNSAT 0.189971 0.192179
npSolver inc (complete)3699942UNSAT 0.191969 0.194022
npSolver inc-topdown-quickBound (complete)3703134UNSAT 0.191969 0.194313
npSolver 1.0 (complete)3701538UNSAT 0.201968 0.200915
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691226UNSAT 0.351946 0.35461
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693558UNSAT 0.364944 0.365676
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3738801UNSAT 0.378942 0.381302
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3738803UNSAT 0.390939 0.391141
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3738797UNSAT 0.405937 0.407482
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692392UNSAT 0.457929 0.459176
PB07: minisat+ 1.14 (complete)3721860UNSAT 0.466928 0.467472
PB07: Pueblo 1.4 (incomplete)3720581UNSAT 0.577911 0.582948
PB10: pb_cplex 2010-06-29 (complete)3738800UNSAT 0.755884 0.755725
SAT4J PB specific settings 2.3.2 snapshot (complete)3710990UNSAT 0.91386 0.493915
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3738798UNSAT 0.935857 0.500396
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688995UNSAT 1.05284 0.523771
PB11: Sat4j Res//CP 2.3.0 (complete)3738802UNSAT 1.10383 1.04271
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3738795UNSAT 1.12483 0.585129
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3738799UNSAT 1.18382 1.53258
toysat 2012-05-17 (complete)3707062UNSAT 1.20282 1.20404
toysat 2012-06-01 (complete)3725435UNSAT 1.21381 1.21569
PB07: PB-clasp 2007-04-10 (complete)3738793UNSAT 1.37079 1.37199
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688994UNSAT 1.64375 1.11229

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:
Solution found: