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

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

Jump to solvers results

General information on the benchmark

Name/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/
normalized-t2001.13queen13.1111223220--soft-0-100-0.wbo
MD5SUMeefb750387a2df9ca152a94906c66d6e
Bench CategorySOFT-SMALLINT-LIN (only soft constraints, small integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark1
Best CPU time to get the best result obtained on this benchmark0.510921
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 constraints101
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 4944
Min constraint cost 1
Max constraint cost 98
Sum of constraints costs 4943
Biggest number in a constraint 38
Number of bits of the biggest number in a constraint 6
Biggest sum of numbers in a constraint 1230
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)3717755OPTIMUM 0.510921 0.515268
clasp 2.0.6-R5325 (complete)3711677OPTIMUM 2.03169 2.03278
wbo 1.72 (complete)3728454OPTIMUM 9.40257 9.42607
wbo 1.71 (complete)3713188OPTIMUM 9.42157 9.43959
pwbo 2.01 (complete)3712779OPTIMUM 23.6494 11.8576
pwbo 2.02 (complete)3728863OPTIMUM 31.5072 15.7527
npSolver 1.0 (complete)3713881OPTIMUM 32.3751 32.5801
npSolver inc (complete)3714574OPTIMUM 32.4641 32.5435
Sat4j PB 2012-05-28 (complete)3718448OPTIMUM 35.8595 33.9269
wbo2satCp2 2012-05-19 (complete)3717346OPTIMUM 38.9191 38.9347
wbo2sat 2012-05-19 (complete)3716653OPTIMUM 38.9241 39.0044
npSolver 1.0 (fixed) (complete)3755341OPTIMUM 53.1629 53.181
npSolver inc-topDown (fixed) (complete)3753955OPTIMUM 53.4769 53.4887
npSolver inc (fixed) (complete)3754648OPTIMUM 54.0118 54.0239
toysat 2012-05-17 (complete)3712370OPTIMUM 68.2016 68.2142
npSolver inc-topDown (complete)3715267OPTIMUM 235.094 235.23
npSolver inc-topdown-quickBound (complete)3715960? (TO) 1800.09 1811.42
npSolver inc-topdown-quickBound (fixed) (complete)3753262? (TO) 1800.15 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).

cost of falsified constraints: 1
Solution found:
-x4 -x3 x2 -x1