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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900554072.opb
MD5SUM6281627dc4c435fe3011d1036bb94900
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.07
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 695
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)3746279UNSAT 1.07 1.18354
npSolver inc (fixed) (complete)3747875UNSAT 1.08 1.18056
clasp 2.0.6-R5325 (dec) (complete)3708586UNSAT 1.14282 1.14362
npSolver inc-topdown-quickBound (fixed) (complete)3751067UNSAT 1.17 1.2439
npSolver 1.0 (fixed) (complete)3749471UNSAT 1.17682 1.17828
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729631UNSAT 3.52346 2.82088
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729628UNSAT 4.28435 3.54416
PB10: borg-pb 10.05.30 (complete)3729632UNSAT 7.53185 7.39143
PB12: minisatp 1.0-2-g022594c (complete)3722615UNSAT 9.98448 9.98936
toysat 2012-06-01 (complete)3724211UNSAT 10.8463 10.8503
toysat 2012-05-17 (complete)3705838UNSAT 10.8593 10.8643
PB11: borg pb-dec-11.04.03 (complete)3729636UNSAT 10.9343 11.7049
PB07: PB-clasp 2007-04-10 (complete)3729626UNSAT 18.3852 18.3785
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687283UNSAT 20.6619 19.1043
SAT4J PB specific settings 2.3.2 snapshot (complete)3709766UNSAT 33.089 31.7276
PB07: minisat+ 1.14 (complete)3721004UNSAT 42.6655 42.6736
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687282UNSAT 81.4426 40.7459
PB07: Pueblo 1.4 (incomplete)3719838UNSAT 119.713 119.826
pwbo 2.02 (complete)3726450UNSAT 123.952 123.979
wbo 1.7 (complete)3704658UNSAT 124.215 124.235
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729638UNSAT 126.715 126.769
wbo 1.72 (complete)3726959UNSAT 129.51 129.681
pwbo 2.0 (complete)3704149UNSAT 142.73 142.893
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690418UNSAT 185.689 185.748
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692750UNSAT 196.748 196.791
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691584UNSAT 197.25 197.29
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729635UNSAT 369.576 369.652
bsolo 3.2 (complete)3707420UNSAT 385.194 385.264
PB09: bsolo 3.1 (complete)3729629UNSAT 491.078 491.158
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729630UNSAT 528.174 528.269
PB11: Sat4j Res//CP 2.3.0 (complete)3729637UNSAT 669.502 362.719
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729633UNSAT 712.276 384.329
PB07: bsolo 3.0.17 (complete)3729627UNSAT 727.567 727.7
PB10: pb_cplex 2010-06-29 (complete)3729634UNSAT 781.4 237.445
pb2satCp2 2012-05-19 (complete)3693930? (problem) 0.010998 0.0837251
npSolver 1.0 (complete)3700314? (problem) 0.012997 0.101675
npSolver inc-topDown (complete)3697122? (problem) 0.013997 0.097068
pb2sat 2012-05-19 (complete)3695526? (problem) 0.013997 0.112162
npSolver inc-topdown-quickBound (complete)3701910? (problem) 0.013997 0.146404
npSolver inc (complete)3698718? (problem) 0.015997 0.270561
PBPASSolver-CARD.DP 2012-05-28 (complete)3718542? (TO) 1800.09 1800.72
PBPASSolver-CARD.SN 2012-05-28 (complete)3718911? (TO) 1800.12 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: