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

Result page for benchmark
/SOFT-BIGINT-LIN/PB06/web/uclid_pb_benchmarks/
normalized-ooo.ex.br.mem.Src1Valid_Src1ValidBar.ucl--soft-0-100-0.wbo

Jump to solvers results

General information on the benchmark

Name/SOFT-BIGINT-LIN/PB06/web/uclid_pb_benchmarks/
normalized-ooo.ex.br.mem.Src1Valid_Src1ValidBar.ucl--soft-0-100-0.wbo
MD5SUMc79e7c2e90b077e3e4741aedcc3e19d9
Bench CategorySOFT-BIGINT-LIN (only soft constraints, big integers, linear constraints)
Best result obtained on this benchmarkMSAT
Best cost obtained on this benchmark1
Best CPU time to get the best result obtained on this benchmark1800.09
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables109757
Total number of constraints313451
Number of soft constraints313451
Number of constraints which are clauses295929
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints17522
Minimum length of a constraint1
Maximum length of a constraint15
Top cost 15797213
Min constraint cost 1
Max constraint cost 100
Sum of constraints costs 15797212
Biggest number in a constraint 130
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 512
Number of bits of the biggest sum of numbers10
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
Sat4j PB 2012-05-28 (complete)3718341MSAT (TO) 1800.09 1792.7
npSolver inc (fixed) (complete)3754541? (problem) 6.40202 26.2849
npSolver inc-topDown (fixed) (complete)3753848? (problem) 6.48501 23.5296
npSolver inc-topdown-quickBound (fixed) (complete)3753155? (problem) 7.05093 25.2931
npSolver 1.0 (fixed) (complete)3755234? (problem) 7.14691 22.5819
toysat 2012-05-17 (complete)3712263? (exit code) 8.39972 8.4024
wbo2satCp2 2012-05-19 (complete)3717239? (TO) 1800.02 1802.62
npSolver inc (complete)3714467? (TO) 1800.03 1801.22
npSolver 1.0 (complete)3713774? (TO) 1800.03 1802.52
wbo2sat 2012-05-19 (complete)3716546? (TO) 1800.05 1800.63
npSolver inc-topdown-quickBound (complete)3715853? (TO) 1800.05 1802.32
npSolver inc-topDown (complete)3715160? (TO) 1800.1 1803.52

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:
--too large--