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.1110967729.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/
wnqueen/normalized-t2001.13queen13.1110967729.opb
MD5SUMcc8a821eb6092a77df7c2a7d8a438de1
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.05999
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 1318
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)3729166UNSAT 0.05999 0.094898
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729162UNSAT 0.065989 0.0672119
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729170UNSAT 0.100984 0.101441
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691606UNSAT 0.125979 0.126348
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690440UNSAT 0.126979 0.128173
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729167UNSAT 0.154975 0.156559
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692772UNSAT 0.158975 0.159894
clasp 2.0.6-R5325 (dec) (complete)3708608UNSAT 0.429934 0.43037
PB07: PB-clasp 2007-04-10 (complete)3729158UNSAT 0.97685 0.974422
PB10: borg-pb 10.05.30 (complete)3729164UNSAT 1.37079 1.51914
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729163UNSAT 1.9347 1.46573
pwbo 2.0 (complete)3704171UNSAT 2.05269 2.05985
wbo 1.7 (complete)3704680UNSAT 2.06269 2.05432
pwbo 2.02 (complete)3726472UNSAT 2.07268 2.06737
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687211UNSAT 2.13767 1.72572
wbo 1.72 (complete)3726981UNSAT 2.16267 2.16342
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729160UNSAT 2.50462 2.11079
SAT4J PB specific settings 2.3.2 snapshot (complete)3709788UNSAT 3.2735 2.02929
npSolver inc-topDown (fixed) (complete)3746301UNSAT 3.43 3.56495
npSolver inc-topdown-quickBound (fixed) (complete)3751089UNSAT 3.46 3.52862
npSolver inc (fixed) (complete)3747897UNSAT 3.47 3.51729
npSolver 1.0 (fixed) (complete)3749493UNSAT 3.52446 3.52675
PB11: borg pb-dec-11.04.03 (complete)3729168UNSAT 5.2382 6.08033
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687210UNSAT 6.08307 2.21644
toysat 2012-05-17 (complete)3705860UNSAT 7.51286 7.51553
toysat 2012-06-01 (complete)3724233UNSAT 7.85381 7.86087
PB11: Sat4j Res//CP 2.3.0 (complete)3729169UNSAT 8.28274 3.70059
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729165UNSAT 9.48256 5.18635
PB09: bsolo 3.1 (complete)3729161UNSAT 11.8572 11.8598
bsolo 3.2 (complete)3707442UNSAT 16.8994 16.9027
PB07: bsolo 3.0.17 (complete)3729159UNSAT 17.5103 17.5241
PB07: Pueblo 1.4 (incomplete)3719802UNSAT 36.4984 36.5045
PB12: minisatp 1.0-2-g022594c (complete)3722637UNSAT 125.796 125.822
PB07: minisat+ 1.14 (complete)3720968UNSAT 155.205 155.232
PBPASSolver-CARD.DP 2012-05-28 (complete)3718564UNSAT 246.258 246.71
PBPASSolver-CARD.SN 2012-05-28 (complete)3718933UNSAT 261.58 262.102
npSolver 1.0 (complete)3700336? (problem) 0.018996 0.182087
npSolver inc-topdown-quickBound (complete)3701932? (problem) 0.019996 0.142719
npSolver inc-topDown (complete)3697144? (problem) 0.020995 0.112132
npSolver inc (complete)3698740? (problem) 0.021996 0.144248
pb2satCp2 2012-05-19 (complete)3693952? (problem) 0.021996 0.129613
pb2sat 2012-05-19 (complete)3695548? (problem) 0.023996 0.164699

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: