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

Result page for benchmark
/PARTIAL-SMALLINT-LIN/PB06/web/uclid_pb_benchmarks/
normalized-ooo.rf6.ucl--soft-33-100-0.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-SMALLINT-LIN/PB06/web/uclid_pb_benchmarks/
normalized-ooo.rf6.ucl--soft-33-100-0.wbo
MD5SUM9604cc8b4028b285fc8feb4fe9530b1c
Bench CategoryPARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark1
Best CPU time to get the best result obtained on this benchmark0.051991
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables1804
Total number of constraints4931
Number of soft constraints3355
Number of constraints which are clauses4707
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints224
Minimum length of a constraint1
Maximum length of a constraint9
Top cost 169923
Min constraint cost 1
Max constraint cost 100
Sum of constraints costs 169922
Biggest number in a constraint 19
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 64
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)3711472OPTIMUM 0.051991 0.053234
wbo 1.71 (complete)3712983OPTIMUM 0.06399 0.060585
wbo 1.72 (complete)3728249OPTIMUM 0.064989 0.063352
pwbo 2.02 (complete)3728658OPTIMUM 0.116982 0.0777399
pwbo 2.01 (complete)3712574OPTIMUM 0.12198 0.077999
npSolver inc (fixed) (complete)3754397OPTIMUM 0.949855 0.946886
npSolver 1.0 (fixed) (complete)3755090OPTIMUM 0.962853 0.962831
npSolver inc (complete)3714323OPTIMUM 1.00685 1.01107
npSolver 1.0 (complete)3713630OPTIMUM 1.03584 1.81843
toysat 2012-05-17 (complete)3712119OPTIMUM 1.50177 1.50346
Sat4j PB 2012-05-28 (complete)3718197OPTIMUM 1.67474 0.713034
wbo2sat 2012-05-19 (complete)3716402OPTIMUM 20.8558 20.8668
wbo2satCp2 2012-05-19 (complete)3717095OPTIMUM 22.2716 22.2781
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717550OPTIMUM 49.2695 49.2782
npSolver inc-topDown (complete)3715016OPTIMUM 93.6408 94.1756
npSolver inc-topDown (fixed) (complete)3753704OPTIMUM 98.497 98.8776
npSolver inc-topdown-quickBound (complete)3715709? (TO) 1800.06 1878.82
npSolver inc-topdown-quickBound (fixed) (complete)3753011? (TO) 1800.3 1810.01

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: 1
Solution found:
x1804