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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900568186.opb
MD5SUM75bd0b27f5ff05dc207afe3c3d5552d1
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.089985
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 721
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-quickBound (fixed) (complete)3751077UNSAT 0.089985 0.488973
npSolver inc-topDown (fixed) (complete)3746289UNSAT 0.090985 0.466168
npSolver inc (fixed) (complete)3747885UNSAT 0.095985 0.470088
npSolver 1.0 (fixed) (complete)3749481UNSAT 0.468928 0.470139
clasp 2.0.6-R5325 (dec) (complete)3708596UNSAT 1.12183 1.12293
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729618UNSAT 2.17367 1.48722
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729615UNSAT 2.53261 1.73771
PB11: borg pb-dec-11.04.03 (complete)3729623UNSAT 7.69483 8.18451
PB10: borg-pb 10.05.30 (complete)3729619UNSAT 8.16276 7.98878
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687281UNSAT 10.1615 9.49233
PB07: PB-clasp 2007-04-10 (complete)3729613UNSAT 10.4554 10.4422
SAT4J PB specific settings 2.3.2 snapshot (complete)3709776UNSAT 16.9814 15.469
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687280UNSAT 18.9311 8.40601
toysat 2012-06-01 (complete)3724221UNSAT 20.0699 20.0786
toysat 2012-05-17 (complete)3705848UNSAT 20.2009 20.2094
pwbo 2.0 (complete)3704159UNSAT 26.174 26.2623
PB11: Sat4j Res//CP 2.3.0 (complete)3729624UNSAT 32.829 15.8891
wbo 1.7 (complete)3704668UNSAT 49.8544 49.867
wbo 1.72 (complete)3726969UNSAT 50.29 50.3486
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729620UNSAT 52.0441 26.456
pwbo 2.02 (complete)3726460UNSAT 52.68 52.7889
PB07: Pueblo 1.4 (incomplete)3719837UNSAT 72.9789 73.081
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691594UNSAT 122.507 122.535
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690428UNSAT 123.893 123.92
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692760UNSAT 127.083 127.117
PB12: minisatp 1.0-2-g022594c (complete)3722625UNSAT 127.915 127.936
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729625UNSAT 140.477 140.511
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729617UNSAT 189.984 190.019
PB07: minisat+ 1.14 (complete)3721003UNSAT 205.525 205.572
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729622UNSAT 216.946 216.987
bsolo 3.2 (complete)3707430UNSAT 361.413 361.474
PB09: bsolo 3.1 (complete)3729616UNSAT 478.462 478.539
PB10: pb_cplex 2010-06-29 (complete)3729621UNSAT 554.6 168.892
PB07: bsolo 3.0.17 (complete)3729614UNSAT 629.52 629.628
npSolver inc-topdown-quickBound (complete)3701920? (problem) 0.012998 0.090169
pb2sat 2012-05-19 (complete)3695536? (problem) 0.013997 0.116759
npSolver 1.0 (complete)3700324? (problem) 0.013997 0.12836
npSolver inc-topDown (complete)3697132? (problem) 0.013997 0.112021
pb2satCp2 2012-05-19 (complete)3693940? (problem) 0.014997 0.0958
npSolver inc (complete)3698728? (problem) 0.016996 0.280998
PBPASSolver-CARD.SN 2012-05-28 (complete)3718921? (TO) 1800.02 1800.72
PBPASSolver-CARD.DP 2012-05-28 (complete)3718552? (TO) 1800.05 1800.62

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: