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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/
wnqueen/normalized-t2001.13queen13.1110977780.opb
MD5SUMadb656a15e659ae7735494d2d3ad9316
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.013997
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 1327
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)3729218UNSAT 0.013997 0.046879
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729214UNSAT 0.016997 0.019535
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729219UNSAT 0.021995 0.023134
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729222UNSAT 0.021996 0.0228889
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691621UNSAT 0.021996 0.0232041
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690455UNSAT 0.023995 0.0250081
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692787UNSAT 0.027995 0.0273051
clasp 2.0.6-R5325 (dec) (complete)3708623UNSAT 0.641901 0.643907
PB07: PB-clasp 2007-04-10 (complete)3729210UNSAT 1.43478 1.4293
PB10: borg-pb 10.05.30 (complete)3729216UNSAT 1.47378 1.58536
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687219UNSAT 1.58276 1.21124
pwbo 2.0 (complete)3704186UNSAT 2.07268 2.07973
wbo 1.7 (complete)3704695UNSAT 2.32265 2.31681
pwbo 2.02 (complete)3726487UNSAT 2.33364 2.32579
wbo 1.72 (complete)3726996UNSAT 2.40263 2.40998
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729212UNSAT 2.41463 2.01049
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729215UNSAT 2.46362 1.99974
SAT4J PB specific settings 2.3.2 snapshot (complete)3709803UNSAT 2.84457 1.87394
PB11: borg pb-dec-11.04.03 (complete)3729220UNSAT 5.31919 5.4462
npSolver inc-topDown (fixed) (complete)3746316UNSAT 5.44 5.57374
npSolver inc-topdown-quickBound (fixed) (complete)3751104UNSAT 5.46 5.59482
npSolver inc (fixed) (complete)3747912UNSAT 5.47 5.55884
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687218UNSAT 5.61415 2.22453
npSolver 1.0 (fixed) (complete)3749508UNSAT 5.62414 5.6212
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729217UNSAT 6.29 3.16466
PB11: Sat4j Res//CP 2.3.0 (complete)3729221UNSAT 6.31304 2.67529
toysat 2012-06-01 (complete)3724248UNSAT 7.65184 7.65671
toysat 2012-05-17 (complete)3705875UNSAT 7.82781 7.83121
PB07: bsolo 3.0.17 (complete)3729211UNSAT 14.4928 14.5008
PB09: bsolo 3.1 (complete)3729213UNSAT 17.7123 17.7176
bsolo 3.2 (complete)3707457UNSAT 22.9655 22.9717
PB07: Pueblo 1.4 (incomplete)3719806UNSAT 24.5613 24.5681
PB12: minisatp 1.0-2-g022594c (complete)3722652UNSAT 86.4039 86.4208
PBPASSolver-CARD.DP 2012-05-28 (complete)3718579UNSAT 252.478 253.65
PB07: minisat+ 1.14 (complete)3720972UNSAT 267.693 267.737
PBPASSolver-CARD.SN 2012-05-28 (complete)3718948UNSAT 268.195 268.41
npSolver inc-topDown (complete)3697159? (problem) 0.020996 0.306498
pb2sat 2012-05-19 (complete)3695563? (problem) 0.020996 0.178411
npSolver 1.0 (complete)3700351? (problem) 0.021996 0.182912
pb2satCp2 2012-05-19 (complete)3693967? (problem) 0.021996 0.187164
npSolver inc-topdown-quickBound (complete)3701947? (problem) 0.022995 0.116401
npSolver inc (complete)3698755? (problem) 0.022996 0.114075

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: