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

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

Jump to solvers results

General information on the benchmark

Name/PARTIAL-SMALLINT-LIN/PB10/oliveras/j60/
normalized-j6033_2-unsat--soft-66-100-0.wbo
MD5SUM88bd8107cec9b448bb9d4a61d3b4c661
Bench CategoryPARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark51
Best CPU time to get the best result obtained on this benchmark0.073987
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables12200
Total number of constraints42056
Number of soft constraints14390
Number of constraints which are clauses41660
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints396
Minimum length of a constraint1
Maximum length of a constraint18
Top cost 725721
Min constraint cost 1
Max constraint cost 100
Sum of constraints costs 725720
Biggest number in a constraint 13
Number of bits of the biggest number in a constraint 4
Biggest sum of numbers in a constraint 116
Number of bits of the biggest sum of numbers7
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)3711493OPTIMUM 0.073987 0.0757199
wbo 1.71 (complete)3713004OPTIMUM 0.503923 0.499787
wbo 1.72 (complete)3728270OPTIMUM 0.507922 0.509687
pwbo 2.01 (complete)3712595OPTIMUM 0.814875 0.536427
pwbo 2.02 (complete)3728679OPTIMUM 0.833872 0.538752
Sat4j PB 2012-05-28 (complete)3718218OPTIMUM 2.20267 0.986844
npSolver inc (fixed) (complete)3754418OPTIMUM 13.7739 13.8299
npSolver 1.0 (fixed) (complete)3755111OPTIMUM 14.7708 14.833
npSolver inc (complete)3714344OPTIMUM 16.0656 16.0661
npSolver 1.0 (complete)3713651OPTIMUM 16.3495 16.4263
wbo2satCp2 2012-05-19 (complete)3717116OPTIMUM 18.2952 18.9317
wbo2sat 2012-05-19 (complete)3716423OPTIMUM 18.3932 19.0723
npSolver inc-topDown (fixed) (complete)3753725OPTIMUM 27.5768 27.5732
npSolver inc-topdown-quickBound (fixed) (complete)3753032OPTIMUM 27.7068 28.0849
toysat 2012-05-17 (complete)3712140OPTIMUM 27.7168 27.728
npSolver inc-topdown-quickBound (complete)3715730OPTIMUM 35.3216 35.3238
npSolver inc-topDown (complete)3715037OPTIMUM 40.4459 40.4473
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717571OPTIMUM 61.0197 61.0488

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: 51
Solution found:
-x12197 -x12198 -x12199 x12200