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

Result page for benchmark
/PARTIAL-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/
normalized-t2001.13queen13.1111218024--soft-66-100-0.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/
normalized-t2001.13queen13.1111218024--soft-66-100-0.wbo
MD5SUMc7dcb25d665cb550b68931937f8d1bd8
Bench CategoryPARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark80
Best CPU time to get the best result obtained on this benchmark0.533918
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables169
Total number of constraints101
Number of soft constraints28
Number of constraints which are clauses30
Number of constraints which are cardinality constraints (but not clauses)70
Number of constraints which are nor clauses,nor cardinality constraints1
Minimum length of a constraint2
Maximum length of a constraint169
Top cost 1415
Min constraint cost 1
Max constraint cost 98
Sum of constraints costs 1414
Biggest number in a constraint 38
Number of bits of the biggest number in a constraint 6
Biggest sum of numbers in a constraint 1228
Number of bits of the biggest sum of numbers11
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
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717479OPTIMUM 0.533918 0.535745
clasp 2.0.6-R5325 (complete)3711401OPTIMUM 2.73858 2.74101
Sat4j PB 2012-05-28 (complete)3718126OPTIMUM 6.99494 5.72501
toysat 2012-05-17 (complete)3712048OPTIMUM 34.8227 34.8381
pwbo 2.02 (complete)3728587OPTIMUM 37.4183 18.7697
pwbo 2.01 (complete)3712503OPTIMUM 49.2445 24.6989
npSolver 1.0 (complete)3713559OPTIMUM 60.2828 60.3562
npSolver inc (complete)3714252OPTIMUM 60.3658 60.4211
wbo2satCp2 2012-05-19 (complete)3717024OPTIMUM 85.191 85.2153
wbo2sat 2012-05-19 (complete)3716331OPTIMUM 88.4266 88.4933
npSolver inc-topDown (complete)3714945OPTIMUM 102.699 102.824
npSolver 1.0 (fixed) (complete)3755019OPTIMUM 130.402 130.464
npSolver inc (fixed) (complete)3754326OPTIMUM 133.231 133.261
npSolver inc-topDown (fixed) (complete)3753633OPTIMUM 379.178 379.311
wbo 1.71 (complete)3712912OPTIMUM 544.5 544.674
wbo 1.72 (complete)3728178OPTIMUM 545.1 545.279
npSolver inc-topdown-quickBound (fixed) (complete)3752940? (TO) 1800.06 1801.11
npSolver inc-topdown-quickBound (complete)3715638? (TO) 1800.69 1798.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: 80
Solution found:
-x4 -x3 -x2 -x1