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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900544484.opb
MD5SUM6f786d0e248f798e90612aee65004e7e
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.65
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 741
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-topDown (fixed) (complete)3746271UNSAT 1.65 1.78888
npSolver inc (fixed) (complete)3747867UNSAT 1.66 1.76374
npSolver inc-topdown-quickBound (fixed) (complete)3751059UNSAT 1.67 1.77299
npSolver 1.0 (fixed) (complete)3749463UNSAT 1.78073 1.78288
clasp 2.0.6-R5325 (dec) (complete)3708578UNSAT 2.29165 2.2936
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729722UNSAT 5.78212 5.11383
PB10: borg-pb 10.05.30 (complete)3729723UNSAT 10.6484 10.3468
PB11: borg pb-dec-11.04.03 (complete)3729727UNSAT 11.4013 11.5021
SAT4J PB specific settings 2.3.2 snapshot (complete)3709758UNSAT 16.2535 14.9731
toysat 2012-06-01 (complete)3724203UNSAT 16.9824 16.9931
toysat 2012-05-17 (complete)3705830UNSAT 17.4433 17.447
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687297UNSAT 17.9803 17.1741
PB07: PB-clasp 2007-04-10 (complete)3729717UNSAT 18.1092 18.0987
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729719UNSAT 21.2408 20.4978
PB12: minisatp 1.0-2-g022594c (complete)3722607UNSAT 23.1925 23.1987
PB07: minisat+ 1.14 (complete)3721011UNSAT 26.8619 26.8703
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687296UNSAT 31.0683 14.8847
wbo 1.72 (complete)3726951UNSAT 54.77 54.8188
wbo 1.7 (complete)3704650UNSAT 57.09 57.1938
pwbo 2.02 (complete)3726442UNSAT 57.7832 57.7853
PB11: Sat4j Res//CP 2.3.0 (complete)3729728UNSAT 85.611 43.2592
pwbo 2.0 (complete)3704141UNSAT 86.76 86.8438
PB07: Pueblo 1.4 (incomplete)3719845UNSAT 100.168 100.276
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729724UNSAT 157.758 81.6786
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691576UNSAT 220.299 220.34
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692742UNSAT 223.446 223.491
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690410UNSAT 247.054 247.101
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729729UNSAT 252.059 252.108
PB09: bsolo 3.1 (complete)3729720UNSAT 385.323 385.386
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729726UNSAT 387.537 387.606
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729721UNSAT 494.692 494.778
PB10: pb_cplex 2010-06-29 (complete)3729725UNSAT 518.517 159.966
bsolo 3.2 (complete)3707412UNSAT 535.463 535.549
PB07: bsolo 3.0.17 (complete)3729718UNSAT 608.5 608.6
npSolver 1.0 (complete)3700306? (problem) 0.012997 0.112181
npSolver inc-topDown (complete)3697114? (problem) 0.013997 0.0926029
pb2sat 2012-05-19 (complete)3695518? (problem) 0.013997 0.192352
npSolver inc (complete)3698710? (problem) 0.014997 0.11789
pb2satCp2 2012-05-19 (complete)3693922? (problem) 0.015997 0.085267
npSolver inc-topdown-quickBound (complete)3701902? (problem) 0.016997 0.118429
PBPASSolver-CARD.SN 2012-05-28 (complete)3718903? (TO) 1800.03 1800.41
PBPASSolver-CARD.DP 2012-05-28 (complete)3718534? (TO) 1800.06 1800.72

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: