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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900552423.opb
MD5SUMe3ac612b47921d8ce26a7ef2a453205c
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.080987
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 779
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
npSolver inc (fixed) (complete)3747872UNSAT 0.080987 0.513961
npSolver inc-topdown-quickBound (fixed) (complete)3751064UNSAT 0.082986 0.515615
npSolver inc-topDown (fixed) (complete)3746276UNSAT 0.083987 0.552615
clasp 2.0.6-R5325 (dec) (complete)3708583UNSAT 0.336948 0.337767
npSolver 1.0 (fixed) (complete)3749468UNSAT 0.51792 0.523736
PB07: PB-clasp 2007-04-10 (complete)3729704UNSAT 0.723889 0.707782
PB10: borg-pb 10.05.30 (complete)3729710UNSAT 1.07484 1.20915
PB11: borg pb-dec-11.04.03 (complete)3729714UNSAT 1.23781 1.34873
toysat 2012-06-01 (complete)3724208UNSAT 1.37779 1.38222
toysat 2012-05-17 (complete)3705835UNSAT 1.39679 1.3983
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729706UNSAT 1.48377 0.762228
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729709UNSAT 1.50277 0.841856
SAT4J PB specific settings 2.3.2 snapshot (complete)3709763UNSAT 1.60476 0.919655
pwbo 2.0 (complete)3704146UNSAT 2.55961 2.55823
wbo 1.7 (complete)3704655UNSAT 2.83857 2.84559
wbo 1.72 (complete)3726956UNSAT 2.84757 2.84191
pwbo 2.02 (complete)3726447UNSAT 2.96755 2.96813
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687295UNSAT 3.2835 2.03282
PB12: minisatp 1.0-2-g022594c (complete)3722612UNSAT 4.83926 4.84141
PB11: Sat4j Res//CP 2.3.0 (complete)3729715UNSAT 4.87426 1.85525
PB07: minisat+ 1.14 (complete)3721010UNSAT 5.22621 5.22653
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729711UNSAT 5.32219 2.32301
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687294UNSAT 7.72183 3.33295
PB07: Pueblo 1.4 (incomplete)3719844UNSAT 10.1015 10.104
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729708UNSAT 34.7537 34.7604
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692747UNSAT 38.1892 38.1971
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729716UNSAT 53.7138 53.7376
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691581UNSAT 89.4244 89.4487
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690415UNSAT 92.8469 92.8758
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729713UNSAT 138.114 138.155
PB09: bsolo 3.1 (complete)3729707UNSAT 171.149 171.177
bsolo 3.2 (complete)3707417UNSAT 234.759 234.799
PB07: bsolo 3.0.17 (complete)3729705UNSAT 293.613 293.667
PB10: pb_cplex 2010-06-29 (complete)3729712UNSAT 548.82 166.656
pb2satCp2 2012-05-19 (complete)3693927? (problem) 0.011998 0.111498
pb2sat 2012-05-19 (complete)3695523? (problem) 0.012997 0.15367
npSolver inc-topDown (complete)3697119? (problem) 0.012997 0.086359
npSolver 1.0 (complete)3700311? (problem) 0.012997 0.112556
npSolver inc-topdown-quickBound (complete)3701907? (problem) 0.014997 0.106391
npSolver inc (complete)3698715? (problem) 0.015997 0.090021
PBPASSolver-CARD.SN 2012-05-28 (complete)3718908? (TO) 1800.04 1800.41
PBPASSolver-CARD.DP 2012-05-28 (complete)3718539? (TO) 1800.05 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: