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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900546076.opb
MD5SUM148040983257ccf233b3daf7936d3c1f
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.613906
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 723
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)3708579UNSAT 0.613906 0.614096
wbo 1.7 (complete)3704651UNSAT 1.69874 1.69938
pwbo 2.02 (complete)3726443UNSAT 1.70974 1.70416
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729550UNSAT 1.71474 0.992388
wbo 1.72 (complete)3726952UNSAT 1.75873 1.76186
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729553UNSAT 2.46462 1.80156
PB12: minisatp 1.0-2-g022594c (complete)3722608UNSAT 2.6566 2.65727
PB11: borg pb-dec-11.04.03 (complete)3729558UNSAT 3.62345 3.72644
PB07: minisat+ 1.14 (complete)3720998UNSAT 3.64145 3.64228
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687271UNSAT 4.02 3.00998
PB07: PB-clasp 2007-04-10 (complete)3729548UNSAT 4.16937 4.15432
SAT4J PB specific settings 2.3.2 snapshot (complete)3709759UNSAT 4.77227 3.59312
PB10: borg-pb 10.05.30 (complete)3729554UNSAT 5.2322 5.19415
pwbo 2.0 (complete)3704142UNSAT 6.03808 6.05328
npSolver inc-topdown-quickBound (fixed) (complete)3751060UNSAT 6.57 6.68996
npSolver inc-topDown (fixed) (complete)3746272UNSAT 6.67 6.70871
npSolver inc (fixed) (complete)3747868UNSAT 6.67 6.75176
npSolver 1.0 (fixed) (complete)3749464UNSAT 6.79597 6.79645
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687270UNSAT 8.67368 3.34388
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729555UNSAT 12.4931 5.32847
toysat 2012-06-01 (complete)3724204UNSAT 21.3418 21.3481
toysat 2012-05-17 (complete)3705831UNSAT 21.8337 21.8389
PB11: Sat4j Res//CP 2.3.0 (complete)3729559UNSAT 39.457 19.8734
PB07: Pueblo 1.4 (incomplete)3719832UNSAT 45.3461 45.3537
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729560UNSAT 54.9986 55.0267
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692743UNSAT 72.7109 72.7319
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691577UNSAT 155.23 155.266
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690411UNSAT 161.766 161.805
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729557UNSAT 171.449 171.481
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729552UNSAT 239.396 239.442
PB09: bsolo 3.1 (complete)3729551UNSAT 378.958 379.018
bsolo 3.2 (complete)3707413UNSAT 384.849 384.908
PB10: pb_cplex 2010-06-29 (complete)3729556UNSAT 403.06 123.245
PB07: bsolo 3.0.17 (complete)3729549UNSAT 652.963 653.071
pb2sat 2012-05-19 (complete)3695519? (problem) 0.011997 0.115546
npSolver 1.0 (complete)3700307? (problem) 0.012997 0.095938
npSolver inc-topDown (complete)3697115? (problem) 0.013997 0.07543
npSolver inc (complete)3698711? (problem) 0.013997 0.105907
pb2satCp2 2012-05-19 (complete)3693923? (problem) 0.013997 0.169025
npSolver inc-topdown-quickBound (complete)3701903? (problem) 0.013997 0.168972
PBPASSolver-CARD.SN 2012-05-28 (complete)3718904? (TO) 1800.05 1800.41
PBPASSolver-CARD.DP 2012-05-28 (complete)3718535? (TO) 1800.08 1800.61

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: