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

Result page for benchmark
/PARTIAL-SMALLINT-LIN/PB10/oliveras/j60/
normalized-j6027_4-unsat--soft-33-100-0.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-SMALLINT-LIN/PB10/oliveras/j60/
normalized-j6027_4-unsat--soft-33-100-0.wbo
MD5SUM6a7f449e486d568e73cc99fdaf022cfa
Bench CategoryPARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark22
Best CPU time to get the best result obtained on this benchmark0.05899
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables7320
Total number of constraints23840
Number of soft constraints16041
Number of constraints which are clauses23604
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints236
Minimum length of a constraint1
Maximum length of a constraint48
Top cost 809660
Min constraint cost 1
Max constraint cost 100
Sum of constraints costs 809659
Biggest number in a constraint 44
Number of bits of the biggest number in a constraint 6
Biggest sum of numbers in a constraint 309
Number of bits of the biggest sum of numbers9
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)3711488OPTIMUM 0.05899 0.060563
wbo 1.71 (complete)3712999OPTIMUM 0.441932 0.444817
wbo 1.72 (complete)3728265OPTIMUM 0.45293 0.447957
pwbo 2.02 (complete)3728674OPTIMUM 1.17782 0.788598
pwbo 2.01 (complete)3712590OPTIMUM 1.17882 0.790255
Sat4j PB 2012-05-28 (complete)3718213OPTIMUM 2.29265 0.945141
npSolver inc (fixed) (complete)3754413OPTIMUM 19.1091 19.1435
npSolver 1.0 (fixed) (complete)3755106OPTIMUM 19.872 19.8714
wbo2satCp2 2012-05-19 (complete)3717111OPTIMUM 22.6756 22.6929
wbo2sat 2012-05-19 (complete)3716418OPTIMUM 22.7805 22.9466
toysat 2012-05-17 (complete)3712135OPTIMUM 32.589 32.6077
npSolver inc (complete)3714339OPTIMUM 39.624 39.6556
npSolver 1.0 (complete)3713646OPTIMUM 40.0439 40.3079
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717566OPTIMUM 84.6171 84.631
npSolver inc-topDown (fixed) (complete)3753720OPTIMUM 1214.51 1215.51
npSolver inc-topDown (complete)3715032OPTIMUM 1227.56 1227.83
npSolver inc-topdown-quickBound (complete)3715725? (TO) 1800.06 1844.82
npSolver inc-topdown-quickBound (fixed) (complete)3753027? (TO) 1800.08 1795.31

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: 22
Solution found:
-x7316 -x7317 -x7318 -x7319 x7320