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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/
wnqueen/normalized-t2001.13queen13.1111213868.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/
wnqueen/normalized-t2001.13queen13.1111213868.opb
MD5SUMab9355d4d11f3d384bbd2382ecf28a15
Bench CategoryDEC-SMALLINT (no optimisation, small integers)
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.086986
Has Objective FunctionNO
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables169
Total number of constraints101
Number of constraints which are clauses30
Number of constraints which are cardinality constraints (but not clauses)70
Number of constraints which are nor clauses,nor cardinality constraints1
Minimum length of a constraint2
Maximum length of a constraint169
Number of terms in the objective function 0
Biggest coefficient in the objective function 0
Number of bits for the biggest coefficient in the objective function 0
Sum of the numbers in the objective function 0
Number of bits of the sum of numbers in the objective function 0
Biggest number in a constraint 38
Number of bits of the biggest number in a constraint 6
Biggest sum of numbers in a constraint 1199
Number of bits of the biggest sum of numbers11
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 NameTraceIDAnswerCPU timeWall clock time
PB10: pb_cplex 2010-06-29 (complete)3729244UNSAT 0.086986 0.0970071
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729248UNSAT 0.222965 0.224334
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729240UNSAT 0.338947 0.340375
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690456UNSAT 0.390939 0.392992
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691622UNSAT 0.396939 0.403329
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729245UNSAT 0.418935 0.420789
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692788UNSAT 0.469928 0.470703
clasp 2.0.6-R5325 (dec) (complete)3708624UNSAT 0.592909 0.594117
PB10: borg-pb 10.05.30 (complete)3729242UNSAT 1.87471 1.96988
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687223UNSAT 2.12968 2.08998
pwbo 2.0 (complete)3704187UNSAT 2.81357 2.81893
PB07: PB-clasp 2007-04-10 (complete)3729236UNSAT 2.98754 2.98282
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729241UNSAT 3.45247 2.97279
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729238UNSAT 3.73643 3.3447
wbo 1.7 (complete)3704696UNSAT 3.76243 3.7563
pwbo 2.02 (complete)3726488UNSAT 3.77343 3.7688
wbo 1.72 (complete)3726997UNSAT 3.89341 3.89885
SAT4J PB specific settings 2.3.2 snapshot (complete)3709804UNSAT 4.63329 3.24147
npSolver inc-topdown-quickBound (fixed) (complete)3751105UNSAT 6.45 6.52775
npSolver inc (fixed) (complete)3747913UNSAT 6.57 6.63186
npSolver inc-topDown (fixed) (complete)3746317UNSAT 6.66 6.75193
npSolver 1.0 (fixed) (complete)3749509UNSAT 6.71898 6.72429
PB11: borg pb-dec-11.04.03 (complete)3729246UNSAT 8.02478 8.11954
toysat 2012-06-01 (complete)3724249UNSAT 10.4474 10.4509
toysat 2012-05-17 (complete)3705876UNSAT 10.5354 10.5375
PB07: Pueblo 1.4 (incomplete)3719808UNSAT 13.7269 13.8229
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687222UNSAT 15.6728 3.20449
PB11: Sat4j Res//CP 2.3.0 (complete)3729247UNSAT 19.0421 8.8407
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729243UNSAT 25.6591 12.2258
PB09: bsolo 3.1 (complete)3729239UNSAT 32.2341 32.2414
PB07: bsolo 3.0.17 (complete)3729237UNSAT 33.6959 33.7088
bsolo 3.2 (complete)3707458UNSAT 35.8615 35.8695
PB12: minisatp 1.0-2-g022594c (complete)3722653UNSAT 87.4577 87.478
PBPASSolver-CARD.SN 2012-05-28 (complete)3718949UNSAT 256.434 256.587
PBPASSolver-CARD.DP 2012-05-28 (complete)3718580UNSAT 269.949 271.182
PB07: minisat+ 1.14 (complete)3720974UNSAT 314.145 314.2
npSolver inc-topdown-quickBound (complete)3701948? (problem) 0.019996 0.672228
pb2satCp2 2012-05-19 (complete)3693968? (problem) 0.019996 0.106638
pb2sat 2012-05-19 (complete)3695564? (problem) 0.020995 0.522071
npSolver inc-topDown (complete)3697160? (problem) 0.020995 0.116442
npSolver 1.0 (complete)3700352? (problem) 0.022996 0.174654
npSolver inc (complete)3698756? (problem) 0.022996 0.134156

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: