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

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryDEC-BIGINT (no optimisation, big 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 benchmark0.533918
Has Objective FunctionNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables106
Total number of constraints2
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints2
Minimum length of a constraint106
Maximum length of a constraint106
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 106925262
Number of bits of the biggest number in a constraint 27
Biggest sum of numbers in a constraint 1723212177
Number of bits of the biggest sum of numbers31
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: SAT4JPseudoResolution 2007-03-23 (complete)3733336SAT 0.533918 0.342268
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3733337SAT 3.2835 2.96398
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3733339SAT 5.12822 5.1308
SAT4J PB specific settings 2.3.2 snapshot (complete)3709695SAT 11.1843 10.5211
toysat 2012-06-01 (complete)3724140SAT 12.866 12.8678
toysat 2012-05-17 (complete)3705767SAT 13.016 13.0195
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687922SAT 16.9704 8.24198
PB11: Sat4j Res//CP 2.3.0 (complete)3733340SAT 18.9431 9.17546
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3733338SAT 20.6409 10.1557
PB07: bsolo 3.0.17 (complete)3733335SAT 29.2036 29.2131
PB12: minisatp 1.0-2-g022594c (complete)3722544SAT 102.846 102.867
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687923SAT 209.75 207.842
PB07: minisat+ 1.14 (complete)3721324SAT 1183.73 1183.91
npSolver inc-topDown (complete)3697051? (problem) 0.401938 1.39414
npSolver 1.0 (complete)3700243? (problem) 0.404938 1.17483
npSolver inc (complete)3698647? (problem) 0.421935 1.24891
npSolver inc-topdown-quickBound (complete)3701839? (problem) 0.422935 1.16247
pb2satCp2 2012-05-19 (complete)3693859? (problem) 0.482925 1.30411
pb2sat 2012-05-19 (complete)3695455? (problem) 0.563913 1.21123
PBPASSolver-CARD.SN 2012-05-28 (complete)3718840? (TO) 1800 1801.02
npSolver inc-topDown (fixed) (complete)3746208? (TO) 1800.06 1800.41
npSolver inc-topdown-quickBound (fixed) (complete)3750996? (TO) 1800.06 1800.41
npSolver 1.0 (fixed) (complete)3749400? (TO) 1800.07 1800.41
PBPASSolver-CARD.DP 2012-05-28 (complete)3718471? (TO) 1800.07 1751.71
npSolver inc (fixed) (complete)3747804? (TO) 1800.09 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:
x1 -x2 x3 x4 -x5 -x6 -x7 x8 -x9 -x10 -x11 -x12 -x13 x14 x15 -x16 -x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 x25 x26 -x27 -x28 -x29 -x30 -x31
-x32 -x33 -x34 x35 -x36 x37 x38 -x39 -x40 x41 -x42 -x43 -x44 -x45 -x46 x47 x48 x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56 x57 x58 x59 -x60 -x61
-x62 -x63 -x64 -x65 -x66 x67 x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 x76 x77 x78 x79 -x80 -x81 -x82 -x83 -x84 -x85 -x86 x87 x88 x89 -x90 x91
x92 -x93 -x94 -x95 -x96 -x97 x98 x99 x100 -x101 -x102 x103 -x104 -x105 -x106