Name | /PARTIAL-BIGINT-LIN/PB10/oliveras/j90/ normalized-j903_10-unsat--soft-33-100-0.wbo |
MD5SUM | 363e34ae88e6852946e02bd75c4c07f9 |
Bench Category | PARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints) |
Best result obtained on this benchmark | MOPT |
Best cost obtained on this benchmark | 5 |
Best CPU time to get the best result obtained on this benchmark | 2.54261 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 11830 |
Total number of constraints | 36862 |
Number of soft constraints | 24617 |
Number of constraints which are clauses | 36606 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 256 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 29 |
Top cost | 1242431 |
Min constraint cost | 1 |
Max constraint cost | 100 |
Sum of constraints costs | 1242430 |
Biggest number in a constraint | 36 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 203 |
Number of bits of the biggest sum of numbers | 8 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Sat4j PB 2012-05-28 (complete) | 3717866 | OPTIMUM | 2.54261 | 1.09577 |
npSolver 1.0 (fixed) (complete) | 3754759 | OPTIMUM | 3.86041 | 4.92823 |
npSolver inc (fixed) (complete) | 3754066 | OPTIMUM | 3.89241 | 5.0274 |
npSolver 1.0 (complete) | 3713299 | OPTIMUM | 4.02439 | 4.02806 |
npSolver inc-topdown-quickBound (complete) | 3715378 | OPTIMUM | 4.18436 | 4.19072 |
npSolver inc (complete) | 3713992 | OPTIMUM | 4.19636 | 4.31547 |
npSolver inc-topDown (complete) | 3714685 | OPTIMUM | 4.21336 | 4.21429 |
npSolver inc-topDown (fixed) (complete) | 3753373 | OPTIMUM | 4.5973 | 4.6031 |
npSolver inc-topdown-quickBound (fixed) (complete) | 3752680 | OPTIMUM | 4.72128 | 4.72291 |
toysat 2012-05-17 (complete) | 3711788 | OPTIMUM | 78.1221 | 78.1563 |
wbo2sat 2012-05-19 (complete) | 3716071 | OPTIMUM | 107.458 | 107.635 |
wbo2satCp2 2012-05-19 (complete) | 3716764 | OPTIMUM | 109.283 | 109.318 |
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: 5--too large--