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

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

Jump to solvers results

General information on the benchmark

Name/PARTIAL-SMALLINT-LIN/PB10/oliveras/j30/
normalized-j3046_4-unsat--soft-66-100-0.wbo
MD5SUM64f71ed3d387d8d9e46ec44993350335
Bench CategoryPARTIAL-SMALLINT-LIN (both soft and hard 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.030994
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables3968
Total number of constraints13430
Number of soft constraints4564
Number of constraints which are clauses13178
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints252
Minimum length of a constraint1
Maximum length of a constraint30
Top cost 230935
Min constraint cost 1
Max constraint cost 100
Sum of constraints costs 230934
Biggest number in a constraint 25
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 187
Number of bits of the biggest sum of numbers8
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)3711483OPTIMUM 0.030994 0.0314641
wbo 1.71 (complete)3712994OPTIMUM 0.103983 0.099581
wbo 1.72 (complete)3728260OPTIMUM 0.103984 0.100469
pwbo 2.02 (complete)3728669OPTIMUM 0.201969 0.14584
pwbo 2.01 (complete)3712585OPTIMUM 0.205968 0.151046
Sat4j PB 2012-05-28 (complete)3718208OPTIMUM 2.03169 0.81841
toysat 2012-05-17 (complete)3712130OPTIMUM 2.77858 2.77997
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717561OPTIMUM 38.3932 38.4
wbo2satCp2 2012-05-19 (complete)3717106OPTIMUM 157.913 157.947
wbo2sat 2012-05-19 (complete)3716413OPTIMUM 182.267 182.334
npSolver 1.0 (complete)3713641OPTIMUM 209.995 210.206
npSolver inc (complete)3714334OPTIMUM 232.445 233.046
npSolver 1.0 (fixed) (complete)3755101OPTIMUM 233.058 233.118
npSolver inc (fixed) (complete)3754408OPTIMUM 267.59 267.635
npSolver inc-topDown (complete)3715027? (TO) 1800.08 1800.62
npSolver inc-topdown-quickBound (complete)3715720? (TO) 1800.08 1827.51
npSolver inc-topDown (fixed) (complete)3753715? (TO) 1800.09 1801.31
npSolver inc-topdown-quickBound (fixed) (complete)3753022? (TO) 1800.15 1808.92

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:
-x3964 -x3965 -x3966 -x3967 x3968