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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900576927.opb
MD5SUM7f91f8d08a20ca0a8483dc7b1c14e540
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.87956
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 671
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)3708599UNSAT 2.87956 2.88168
PB11: borg pb-dec-11.04.03 (complete)3729532UNSAT 41.5967 41.6521
npSolver inc (fixed) (complete)3747888UNSAT 43.06 43.1883
npSolver inc-topDown (fixed) (complete)3746292UNSAT 43.36 43.4321
npSolver 1.0 (fixed) (complete)3749484UNSAT 43.7433 43.7516
npSolver inc-topdown-quickBound (fixed) (complete)3751080UNSAT 43.75 43.8285
PB10: borg-pb 10.05.30 (complete)3729528UNSAT 49.3005 48.2129
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687267UNSAT 65.2231 62.7639
PB07: PB-clasp 2007-04-10 (complete)3729522UNSAT 71.1952 71.1971
toysat 2012-06-01 (complete)3724224UNSAT 78.2921 78.3083
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3729527UNSAT 79.36 78.6353
toysat 2012-05-17 (complete)3705851UNSAT 79.6489 79.6667
SAT4J PB specific settings 2.3.2 snapshot (complete)3709779UNSAT 121.816 119.907
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3729524UNSAT 140.362 139.571
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687266UNSAT 174.99 87.2751
PB07: Pueblo 1.4 (incomplete)3719830UNSAT 214.481 214.605
pwbo 2.0 (complete)3704162UNSAT 261.22 261.323
wbo 1.7 (complete)3704671UNSAT 312.661 312.725
pwbo 2.02 (complete)3726463UNSAT 318.105 318.169
wbo 1.72 (complete)3726972UNSAT 321.17 321.333
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3729526UNSAT 359.572 359.64
PB12: minisatp 1.0-2-g022594c (complete)3722628UNSAT 367.553 367.619
PB07: minisat+ 1.14 (complete)3720996UNSAT 396.689 396.756
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692763UNSAT 554.527 554.623
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3729534UNSAT 629.968 630.078
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691597UNSAT 728.662 728.797
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690431UNSAT 862.969 863.109
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3729531UNSAT 1232.05 1232.26
PB07: bsolo 3.0.17 (complete)3729523UNSAT 1244.24 1244.44
PB10: pb_cplex 2010-06-29 (complete)3729530UNSAT 1332.9 400.11
bsolo 3.2 (complete)3707433UNSAT 1342.3 1342.52
PB09: bsolo 3.1 (complete)3729525UNSAT 1626.63 1626.89
PB11: Sat4j Res//CP 2.3.0 (complete)3729533UNSAT 1752.88 968.008
npSolver inc-topDown (complete)3697135? (problem) 0.011997 0.252912
npSolver inc-topdown-quickBound (complete)3701923? (problem) 0.011997 0.115265
pb2sat 2012-05-19 (complete)3695539? (problem) 0.012997 0.187574
pb2satCp2 2012-05-19 (complete)3693943? (problem) 0.012997 0.0893321
npSolver inc (complete)3698731? (problem) 0.012997 0.0934779
npSolver 1.0 (complete)3700327? (problem) 0.012998 0.157456
PBPASSolver-CARD.DP 2012-05-28 (complete)3718555? (TO) 1800.05 1800.72
PBPASSolver-CARD.SN 2012-05-28 (complete)3718924? (TO) 1800.1 1800.72
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3729529? (TO) 1800.11 983.649

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: