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

Result page for benchmark
/SOFT-SMALLINT-LIN/PB06/submitted-PB05/aloul/FPGA_SAT05/
normalized-chnl10_15_pb.cnf.cr--soft-0-100-0.wbo

Jump to solvers results

General information on the benchmark

Name/SOFT-SMALLINT-LIN/PB06/submitted-PB05/aloul/FPGA_SAT05/
normalized-chnl10_15_pb.cnf.cr--soft-0-100-0.wbo
MD5SUMdbde182a3659a82e6c4ef24ee1922e32
Bench CategorySOFT-SMALLINT-LIN (only soft constraints, small integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark6
Best CPU time to get the best result obtained on this benchmark0.081987
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables300
Total number of constraints50
Number of soft constraints50
Number of constraints which are clauses30
Number of constraints which are cardinality constraints (but not clauses)20
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint10
Maximum length of a constraint15
Top cost 2726
Min constraint cost 1
Max constraint cost 98
Sum of constraints costs 2725
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 16
Number of bits of the biggest sum of numbers5
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
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717682OPTIMUM 0.081987 0.083006
npSolver inc-topDown (complete)3715194OPTIMUM 15.7336 15.7393
npSolver 1.0 (complete)3713808OPTIMUM 16.8854 16.8918
npSolver 1.0 (fixed) (complete)3755268OPTIMUM 25.1342 25.155
npSolver inc (fixed) (complete)3754575OPTIMUM 25.4991 25.513
npSolver inc (complete)3714501OPTIMUM 32.8575 16.5006
wbo2satCp2 2012-05-19 (complete)3717273OPTIMUM 33.3479 33.3715
wbo2sat 2012-05-19 (complete)3716580OPTIMUM 33.4509 33.4646
clasp 2.0.6-R5325 (complete)3711604OPTIMUM 62.4175 62.4291
npSolver inc-topDown (fixed) (complete)3753882OPTIMUM 99.9588 99.9876
Sat4j PB 2012-05-28 (complete)3718375OPTIMUM 1413.82 1409.96
toysat 2012-05-17 (complete)3712297OPTIMUM 1784.24 1784.54
pwbo 2.02 (complete)3728790MSAT (TO) 1800.04 900.219
pwbo 2.01 (complete)3712706MSAT (TO) 1800.37 900.221
wbo 1.72 (complete)3728381? 1800.01 1800
npSolver inc-topdown-quickBound (complete)3715887? (TO) 1800.04 1801.11
npSolver inc-topdown-quickBound (fixed) (complete)3753189? (TO) 1800.1 1804.51
wbo 1.71 (complete)3713115? (TO) 1800.43 1800.42

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: 6
Solution found:
-x9 x8 -x7 -x6 -x5 -x4 -x3 -x2 -x1