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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900582300.opb
MD5SUMbe6efe3218879d0d0c6c419c0919396c
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 benchmark2.23166
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 683
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)3708601UNSAT 2.23166 2.23299
npSolver inc (fixed) (complete)3747890UNSAT 10.16 10.2121
npSolver inc-topdown-quickBound (fixed) (complete)3751082UNSAT 10.26 10.3348
npSolver inc-topDown (fixed) (complete)3746294UNSAT 10.26 10.3693
npSolver 1.0 (fixed) (complete)3749486UNSAT 10.3834 10.3882
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729514UNSAT 14.6428 13.9601
PB11: borg pb-dec-11.04.03 (complete)3729519UNSAT 22.2326 22.3237
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729511UNSAT 33.11 32.4331
PB10: borg-pb 10.05.30 (complete)3729515UNSAT 41.6837 40.0179
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687265UNSAT 50.9363 49.3907
PB07: PB-clasp 2007-04-10 (complete)3729509UNSAT 55.3496 55.3427
toysat 2012-05-17 (complete)3705853UNSAT 56.5774 56.5923
toysat 2012-06-01 (complete)3724226UNSAT 56.9873 57.001
SAT4J PB specific settings 2.3.2 snapshot (complete)3709781UNSAT 94.63 93.1488
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687264UNSAT 96.4993 48.0006
wbo 1.7 (complete)3704673UNSAT 226.556 226.61
wbo 1.72 (complete)3726974UNSAT 231.9 232.039
pwbo 2.02 (complete)3726465UNSAT 241.74 243.198
PB07: Pueblo 1.4 (incomplete)3719829UNSAT 279.352 279.49
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692765UNSAT 356.222 356.29
pwbo 2.0 (complete)3704164UNSAT 426.55 426.784
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729521UNSAT 435.355 435.448
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691599UNSAT 437.577 437.653
PB07: minisat+ 1.14 (complete)3720995UNSAT 453.634 453.712
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690433UNSAT 498.86 498.948
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729513UNSAT 542.268 542.372
PB12: minisatp 1.0-2-g022594c (complete)3722630UNSAT 547.158 547.261
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729518UNSAT 668.325 668.443
PB09: bsolo 3.1 (complete)3729512UNSAT 762.292 762.427
bsolo 3.2 (complete)3707435UNSAT 1017.05 1017.2
PB11: Sat4j Res//CP 2.3.0 (complete)3729520UNSAT 1261.18 697.4
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729516UNSAT 1295.33 710.657
PB10: pb_cplex 2010-06-29 (complete)3729517UNSAT 1547.95 442.594
PB07: bsolo 3.0.17 (complete)3729510UNSAT 1708.15 1708.42
pb2sat 2012-05-19 (complete)3695541? (problem) 0.011997 0.166848
npSolver inc (complete)3698733? (problem) 0.012997 0.101412
npSolver inc-topdown-quickBound (complete)3701925? (problem) 0.013997 0.101038
npSolver 1.0 (complete)3700329? (problem) 0.013997 0.0964331
npSolver inc-topDown (complete)3697137? (problem) 0.014997 0.0947609
pb2satCp2 2012-05-19 (complete)3693945? (problem) 0.015997 0.0913361
PBPASSolver-CARD.DP 2012-05-28 (complete)3718557? (TO) 1800.08 1800.62
PBPASSolver-CARD.SN 2012-05-28 (complete)3718926? (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: