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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900552735.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900552735.opb
MD5SUM2e08c1ce998ee58627c81926b9e65d57
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 benchmark3.9644
Has Objective FunctionNO
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables231
Total number of constraints2707
Number of constraints which are clauses2684
Number of constraints which are cardinality constraints (but not clauses)22
Number of constraints which are nor clauses,nor cardinality constraints1
Minimum length of a constraint2
Maximum length of a constraint110
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 25
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 739
Number of bits of the biggest sum of numbers10
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
clasp 2.0.6-R5325 (dec) (complete)3708584UNSAT 3.9644 3.96626
npSolver inc-topdown-quickBound (fixed) (complete)3751065UNSAT 4.56 4.65472
npSolver inc (fixed) (complete)3747873UNSAT 4.57 4.68022
npSolver 1.0 (fixed) (complete)3749469UNSAT 4.64529 4.64608
npSolver inc-topDown (fixed) (complete)3746277UNSAT 4.89 5.02361
PB10: borg-pb 10.05.30 (complete)3729749UNSAT 10.0635 9.81781
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729748UNSAT 11.4223 10.7674
toysat 2012-05-17 (complete)3705836UNSAT 14.2018 14.2065
toysat 2012-06-01 (complete)3724209UNSAT 14.4298 14.4485
PB11: borg pb-dec-11.04.03 (complete)3729753UNSAT 20.033 20.1174
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687301UNSAT 21.8197 20.2858
PB12: minisatp 1.0-2-g022594c (complete)3722613UNSAT 25.4731 25.4799
PB07: minisat+ 1.14 (complete)3721013UNSAT 31.0593 31.0642
SAT4J PB specific settings 2.3.2 snapshot (complete)3709764UNSAT 36.7864 35.4129
PB07: PB-clasp 2007-04-10 (complete)3729743UNSAT 41.9316 41.9222
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687300UNSAT 51.5262 25.6458
wbo 1.7 (complete)3704656UNSAT 62.88 62.9403
wbo 1.72 (complete)3726957UNSAT 63.66 63.7296
pwbo 2.0 (complete)3704147UNSAT 66.46 66.5505
pwbo 2.02 (complete)3726448UNSAT 66.9528 66.9527
PB07: Pueblo 1.4 (incomplete)3719847UNSAT 103.069 103.085
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729755UNSAT 177.363 177.399
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691582UNSAT 208.576 208.62
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690416UNSAT 226.244 226.312
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692748UNSAT 236.612 236.663
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729745UNSAT 264.94 264.295
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729747UNSAT 293.901 293.959
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729752UNSAT 373.432 373.508
bsolo 3.2 (complete)3707418UNSAT 693.065 693.179
PB11: Sat4j Res//CP 2.3.0 (complete)3729754UNSAT 805.763 441.155
PB09: bsolo 3.1 (complete)3729746UNSAT 822.241 822.371
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729750UNSAT 839.727 457.27
PB07: bsolo 3.0.17 (complete)3729744UNSAT 855.302 855.442
PB10: pb_cplex 2010-06-29 (complete)3729751UNSAT 1168.83 340.327
pb2sat 2012-05-19 (complete)3695524? (problem) 0.012997 0.164988
npSolver inc-topdown-quickBound (complete)3701908? (problem) 0.012997 0.0825219
npSolver 1.0 (complete)3700312? (problem) 0.012997 0.14221
npSolver inc (complete)3698716? (problem) 0.012998 0.116216
npSolver inc-topDown (complete)3697120? (problem) 0.013997 0.11526
pb2satCp2 2012-05-19 (complete)3693928? (problem) 0.013997 0.0908491
PBPASSolver-CARD.DP 2012-05-28 (complete)3718540? (TO) 1800.12 1800.81
PBPASSolver-CARD.SN 2012-05-28 (complete)3718909? (TO) 1800.13 1800.51

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: