PB'10 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 benchmark28.3357
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
borg-pb 10.05.30 (complete)2676125UNSAT 28.3357 27.0093
wbo 1.4a (complete)2655545UNSAT 67.8557 67.8826
PB/CT 0.1 fixed (complete)2682573UNSAT 111.553 111.589
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2659448UNSAT 154.658 152.796
PB/CT 0.1 (complete)2668979UNSAT 157.103 157.157
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2662807UNSAT 363.149 191.409
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2704118UNSAT 938.916 939.232
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2667279UNSAT 1014.45 1014.79
bsolo 3.2 Cl (complete)2657748UNSAT 1098.12 1098.53
bsolo 3.2 Card (complete)2656823UNSAT 1342.96 1343.31
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2665849UNSAT 1434.16 1434.64
pb_cplex 2010-06-29 (complete)2696231UNSAT 1710.74 921.861
PBPASSolver 2010-06-13 (complete)2674395? (TO) 1800 1800.51
PB-wave alpha 2 (incomplete)2669733? (TO) 1800.06 1800.51
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2660925? (TO) 1800.28 1778.95
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2664419? (TO) 1800.93 1801.42

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: