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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900550006.opb
MD5SUMcabd29c48249a44c2596bb98645c31c8
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 benchmark3.65444
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 665
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)3708581UNSAT 3.65444 3.65497
npSolver inc-topdown-quickBound (fixed) (complete)3751062UNSAT 3.96 4.03411
npSolver inc (fixed) (complete)3747870UNSAT 3.97 4.01158
npSolver 1.0 (fixed) (complete)3749466UNSAT 4.03639 4.03928
npSolver inc-topDown (fixed) (complete)3746274UNSAT 4.16 4.2978
PB11: borg pb-dec-11.04.03 (complete)3729779UNSAT 28.7046 28.7874
PB10: borg-pb 10.05.30 (complete)3729775UNSAT 49.1275 47.1406
toysat 2012-06-01 (complete)3724206UNSAT 52.852 52.8682
toysat 2012-05-17 (complete)3705833UNSAT 53.5409 53.558
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687305UNSAT 61.06 58.8251
PB07: PB-clasp 2007-04-10 (complete)3729769UNSAT 77.9421 77.9413
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729774UNSAT 78.76 78.0938
SAT4J PB specific settings 2.3.2 snapshot (complete)3709761UNSAT 116.72 115.194
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687304UNSAT 178.425 90.3365
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729771UNSAT 276.542 275.704
wbo 1.72 (complete)3726954UNSAT 306.133 306.212
wbo 1.7 (complete)3704653UNSAT 311.32 311.472
pwbo 2.02 (complete)3726445UNSAT 327.992 327.985
PB07: Pueblo 1.4 (incomplete)3719849UNSAT 445.504 445.733
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690413UNSAT 559.268 559.362
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692745UNSAT 578.598 578.699
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729773UNSAT 640.163 640.278
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691579UNSAT 683.418 683.53
pwbo 2.0 (complete)3704144UNSAT 699.48 699.726
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729781UNSAT 777.195 777.333
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729778UNSAT 1047.13 1047.3
PB09: bsolo 3.1 (complete)3729772UNSAT 1118.67 1118.85
PB07: bsolo 3.0.17 (complete)3729770UNSAT 1191.33 1191.52
bsolo 3.2 (complete)3707415UNSAT 1265.24 1265.47
PB11: Sat4j Res//CP 2.3.0 (complete)3729780UNSAT 1760.78 981.144
pb2satCp2 2012-05-19 (complete)3693925? (problem) 0.011997 0.148575
pb2sat 2012-05-19 (complete)3695521? (problem) 0.011997 0.335059
npSolver inc (complete)3698713? (problem) 0.013997 0.0843351
npSolver inc-topdown-quickBound (complete)3701905? (problem) 0.014997 0.133245
npSolver 1.0 (complete)3700309? (problem) 0.014997 0.087822
npSolver inc-topDown (complete)3697117? (problem) 0.016997 0.0881911
PB07: minisat+ 1.14 (complete)3721015? (TO) 1800.03 1800.31
PB12: minisatp 1.0-2-g022594c (complete)3722610? (TO) 1800.03 1800.31
PBPASSolver-CARD.SN 2012-05-28 (complete)3718906? (TO) 1800.08 1800.72
PBPASSolver-CARD.DP 2012-05-28 (complete)3718537? (TO) 1800.09 1800.62
PB10: pb_cplex 2010-06-29 (complete)3729777? (TO) 1800.28 519.914
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729776? (TO) 1801.2 995.94

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: