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

Result page for benchmark
/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/
normalized-t2001.13queen13.1111217392--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.1111217392--soft-0-100-0.wbo
MD5SUM86727f41c04b3a3cda96c180ef39a0ad
Bench CategorySOFT-SMALLINT-LIN (only soft constraints, small integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark2
Best CPU time to get the best result obtained on this benchmark0.700893
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 1248
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)3717752OPTIMUM 0.700893 0.703895
clasp 2.0.6-R5325 (complete)3711674OPTIMUM 2.15767 2.15939
npSolver inc (complete)3714571OPTIMUM 16.6805 16.684
npSolver 1.0 (complete)3713878OPTIMUM 16.7045 16.8629
Sat4j PB 2012-05-28 (complete)3718445OPTIMUM 16.9414 15.267
wbo 1.72 (complete)3728451OPTIMUM 22.17 22.2392
wbo 1.71 (complete)3713185OPTIMUM 22.78 22.8059
wbo2sat 2012-05-19 (complete)3716650OPTIMUM 26.9329 27.0028
wbo2satCp2 2012-05-19 (complete)3717343OPTIMUM 26.9409 27.2645
pwbo 2.02 (complete)3728860OPTIMUM 53.1949 26.6728
pwbo 2.01 (complete)3712776OPTIMUM 53.6248 26.8882
toysat 2012-05-17 (complete)3712367OPTIMUM 71.6291 71.6439
npSolver inc (fixed) (complete)3754645OPTIMUM 73.9578 73.9724
npSolver 1.0 (fixed) (complete)3755338OPTIMUM 75.0266 75.0412
npSolver inc-topDown (complete)3715264OPTIMUM 87.9296 88.2639
npSolver inc-topDown (fixed) (complete)3753952OPTIMUM 828.692 828.898
npSolver inc-topdown-quickBound (complete)3715957? (TO) 1800.06 1831.41
npSolver inc-topdown-quickBound (fixed) (complete)3753259? (TO) 1800.11 1800.62

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: 2
Solution found:
-x4 -x3 -x2 -x1