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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
prestwich/robin/normalized-robin12.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
prestwich/robin/normalized-robin12.opb
MD5SUM8ef9ab9b1b524024010be24ca1127d40
Bench CategoryDEC-SMALLINT (no optimisation, small integers)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark1.18182
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables4356
Total number of constraints600
Number of constraints which are clauses264
Number of constraints which are cardinality constraints (but not clauses)336
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint66
Maximum length of a constraint121
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 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 123
Number of bits of the biggest sum of numbers7
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
PB07: PB-clasp 2007-04-10 (complete)3728885SAT 1.18182 2.84513
clasp 2.0.6-R5325 (dec) (complete)3708651SAT 1.67174 1.67239
SAT4J PB specific settings 2.3.2 snapshot (complete)3709831SAT 2.58661 2.18447
PB07: bsolo 3.0.17 (complete)3728886SAT 2.98155 3.06842
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3728887SAT 3.3075 5.58379
PB11: borg pb-dec-11.04.03 (complete)3728895SAT 3.54646 13.6224
PB10: borg-pb 10.05.30 (complete)3728891SAT 3.89441 9.33768
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3728890SAT 4.13537 3.44011
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687169SAT 11.9242 11.2611
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687168SAT 14.4088 8.24272
pwbo 2.0 (complete)3704214SAT 18.0873 18.1471
PB11: Sat4j Res//CP 2.3.0 (complete)3728896SAT 18.2122 8.48574
wbo 1.72 (complete)3727024SAT 21.8647 21.8794
wbo 1.7 (complete)3704723SAT 21.87 21.9219
pwbo 2.02 (complete)3726515SAT 22.1176 22.1295
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3728892SAT 37.1873 18.399
PB07: Pueblo 1.4 (incomplete)3719781SAT 38.9481 39.0625
toysat 2012-06-01 (complete)3724276SAT 45.0881 45.1211
toysat 2012-05-17 (complete)3705903SAT 45.1581 45.2004
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3728894SAT 77.1153 77.1398
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3728897SAT 78.998 79.0177
bsolo 3.2 (complete)3707485SAT 92.157 92.1778
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692815SAT 107.955 107.979
PB07: minisat+ 1.14 (complete)3720947SAT 112.67 112.748
PB12: minisatp 1.0-2-g022594c (complete)3722680SAT 135.375 135.461
PB09: bsolo 3.1 (complete)3728888SAT 155.282 155.389
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690483SAT 210.21 210.253
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691649SAT 212.413 212.459
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3728889SAT 230.191 230.233
PB10: pb_cplex 2010-06-29 (complete)3728893SAT 351.09 105.877
npSolver inc-topdown-quickBound (complete)3701975? (problem) 0.097984 0.323809
npSolver inc-topDown (complete)3697187? (problem) 0.098984 0.318569
pb2satCp2 2012-05-19 (complete)3693995? (problem) 0.101983 0.387248
npSolver inc (complete)3698783? (problem) 0.102984 0.920365
npSolver 1.0 (complete)3700379? (problem) 0.103984 0.435496
pb2sat 2012-05-19 (complete)3695591? (problem) 0.111982 0.402501
PBPASSolver-CARD.DP 2012-05-28 (complete)3718607? (TO) 1800.03 1802.11
PBPASSolver-CARD.SN 2012-05-28 (complete)3718976? (TO) 1800.03 1801.12
npSolver inc-topDown (fixed) (complete)3746344? (TO) 1800.04 1800.41
npSolver inc (fixed) (complete)3747940? (TO) 1800.06 1800.41
npSolver inc-topdown-quickBound (fixed) (complete)3751132? (TO) 1800.07 1800.41
npSolver 1.0 (fixed) (complete)3749536? (TO) 1800.1 1800.41

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: 0
Solution found:
x56 x92 x171 x206 x283 x367 x402 x513 x592 x621 x691 x743 x852 x861 x966 x1018 x1102 x1142 x1202 x1288 x1368 x1440 x1462 x1548 x1596 x1659
x1768 x1814 x1910 x1959 x2041 x2090 x2150 x2185 x2259 x2335 x2399 x2497 x2566 x2587 x2703 x2711 x2808 x2862 x2905 x3036 x3077 x3155 x3203
x3250 x3329 x3413 x3497 x3502 x3623 x3648 x3707 x3802 x3850 x3943 x4010 x4069 x4125 x4179 x4226 x4347