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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900565534.opb
MD5SUM0fea7c185f4d6e2091fba763db8ccbcc
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 benchmark1.62075
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 685
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)3708594UNSAT 1.62075 1.62257
npSolver inc (fixed) (complete)3747883UNSAT 1.87 1.95338
npSolver inc-topDown (fixed) (complete)3746287UNSAT 1.94 2.12493
npSolver 1.0 (fixed) (complete)3749479UNSAT 1.9667 1.96925
npSolver inc-topdown-quickBound (fixed) (complete)3751075UNSAT 2.08 2.114
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729579UNSAT 6.32404 5.62842
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729576UNSAT 13.242 12.517
toysat 2012-05-17 (complete)3705846UNSAT 18.2192 18.2274
toysat 2012-06-01 (complete)3724219UNSAT 18.2742 18.2813
PB11: borg pb-dec-11.04.03 (complete)3729584UNSAT 21.6357 21.7332
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687274UNSAT 21.9597 10.54
PB10: borg-pb 10.05.30 (complete)3729580UNSAT 32.0121 30.7593
PB07: PB-clasp 2007-04-10 (complete)3729574UNSAT 36.5224 36.5163
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687275UNSAT 67.2458 65.4183
PB12: minisatp 1.0-2-g022594c (complete)3722623UNSAT 69.4274 69.4409
SAT4J PB specific settings 2.3.2 snapshot (complete)3709774UNSAT 131.064 129.065
PB07: minisat+ 1.14 (complete)3721000UNSAT 144.139 144.163
PB07: Pueblo 1.4 (incomplete)3719834UNSAT 189.435 189.473
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690426UNSAT 224.51 224.555
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691592UNSAT 285.201 285.251
wbo 1.72 (complete)3726967UNSAT 286.18 286.371
wbo 1.7 (complete)3704666UNSAT 289.799 289.868
pwbo 2.02 (complete)3726458UNSAT 290.377 290.451
pwbo 2.0 (complete)3704157UNSAT 309.18 309.316
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729586UNSAT 336.141 336.202
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692758UNSAT 410.632 410.704
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729583UNSAT 522.137 522.225
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729578UNSAT 624.774 624.885
PB09: bsolo 3.1 (complete)3729577UNSAT 1054.65 1054.92
PB07: bsolo 3.0.17 (complete)3729575UNSAT 1055.6 1055.8
bsolo 3.2 (complete)3707428UNSAT 1077.3 1077.47
PB11: Sat4j Res//CP 2.3.0 (complete)3729585UNSAT 1342.39 737.154
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729581UNSAT 1359.57 740.146
pb2satCp2 2012-05-19 (complete)3693938? (problem) 0.011997 0.0858519
pb2sat 2012-05-19 (complete)3695534? (problem) 0.012997 0.142899
npSolver inc-topDown (complete)3697130? (problem) 0.012997 0.0884899
npSolver inc-topdown-quickBound (complete)3701918? (problem) 0.013997 0.135611
npSolver 1.0 (complete)3700322? (problem) 0.013997 0.707184
npSolver inc (complete)3698726? (problem) 0.015997 0.085377
PBPASSolver-CARD.DP 2012-05-28 (complete)3718550? (TO) 1800.02 1800.61
PBPASSolver-CARD.SN 2012-05-28 (complete)3718919? (TO) 1800.08 1800.51
PB10: pb_cplex 2010-06-29 (complete)3729582? (TO) 1800.11 519.924

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: