PB'12 competition: WBO track: solvers results per benchmarks

Result page for benchmark
/PARTIAL-SMALLINT-LIN/wcsp/academics/
normalized-langford-3-11_wcsp.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-SMALLINT-LIN/wcsp/academics/
normalized-langford-3-11_wcsp.wbo
MD5SUM69dbc7406636817ba2a44752a9d60525
Bench CategoryPARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints)
Best result obtained on this benchmarkUNSAT
Best cost obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark7.19291
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables1089
Total number of constraints40843
Number of soft constraints40810
Number of constraints which are clauses40810
Number of constraints which are cardinality constraints (but not clauses)33
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint2
Maximum length of a constraint33
Top cost 1
Min constraint cost 1
Max constraint cost 1
Sum of constraints costs 40810
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 34
Number of bits of the biggest sum of numbers6
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 (complete)3711514UNSAT 7.19291 7.20094
Sat4j PB 2012-05-28 (complete)3718239UNSAT 68.22 67.0328
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717592UNSAT 74.5777 74.6087
wbo 1.72 (complete)3728291UNSAT 163.037 163.054
wbo 1.71 (complete)3713025UNSAT 180.64 180.728
pwbo 2.02 (complete)3728700UNSAT 386.339 193.303
pwbo 2.01 (complete)3712616UNSAT 405.19 202.863
toysat 2012-05-17 (complete)3712161UNSAT 817.909 818.093
wbo2sat 2012-05-19 (complete)3716444? (TO) 1800.07 1800.51
npSolver inc (complete)3714365? (TO) 1800.08 1800.42
npSolver 1.0 (complete)3713672? (TO) 1800.08 1800.42
npSolver inc-topDown (fixed) (complete)3753746? (TO) 1800.1 1800.51
npSolver inc (fixed) (complete)3754439? (TO) 1800.11 1800.42
npSolver inc-topdown-quickBound (fixed) (complete)3753053? (TO) 1800.11 1800.41
npSolver 1.0 (fixed) (complete)3755132? (TO) 1800.12 1800.41
npSolver inc-topDown (complete)3715058? (TO) 1800.12 1800.41
wbo2satCp2 2012-05-19 (complete)3717137? (TO) 1800.13 1800.42
npSolver inc-topdown-quickBound (complete)3715751? (TO) 1800.13 1800.41

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

cost of falsified constraints:
Solution found: