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

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

Jump to solvers results

General information on the benchmark

Name/PARTIAL-SMALLINT-LIN/PB10/oliveras/j60/
normalized-j6010_2-unsat--soft-66-100-0.wbo
MD5SUMc8727fb292de6f0ef34aa00aa6399d46
Bench CategoryPARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark12
Best CPU time to get the best result obtained on this benchmark0.066989
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables7564
Total number of constraints23412
Number of soft constraints8041
Number of constraints which are clauses23168
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints244
Minimum length of a constraint1
Maximum length of a constraint50
Top cost 408107
Min constraint cost 1
Max constraint cost 100
Sum of constraints costs 408106
Biggest number in a constraint 44
Number of bits of the biggest number in a constraint 6
Biggest sum of numbers in a constraint 333
Number of bits of the biggest sum of numbers9
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)3711487OPTIMUM 0.066989 0.0685249
wbo 1.71 (complete)3712998OPTIMUM 0.219965 0.213365
wbo 1.72 (complete)3728264OPTIMUM 0.225964 0.220538
pwbo 2.01 (complete)3712589OPTIMUM 0.351946 0.236337
pwbo 2.02 (complete)3728673OPTIMUM 0.467928 0.336659
Sat4j PB 2012-05-28 (complete)3718212OPTIMUM 2.12268 0.871907
toysat 2012-05-17 (complete)3712134OPTIMUM 8.58469 8.59342
npSolver 1.0 (complete)3713645OPTIMUM 11.7852 12.1898
npSolver inc (complete)3714338OPTIMUM 11.9882 12.1194
npSolver inc-topDown (complete)3715031OPTIMUM 40.0279 41.7601
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717565OPTIMUM 68.7575 68.7803
npSolver 1.0 (fixed) (complete)3755105OPTIMUM 89.3644 89.5991
npSolver inc (fixed) (complete)3754412OPTIMUM 93.1008 93.1525
wbo2sat 2012-05-19 (complete)3716417OPTIMUM 171.971 172.023
wbo2satCp2 2012-05-19 (complete)3717110OPTIMUM 205.31 205.649
npSolver inc-topDown (fixed) (complete)3753719? (TO) 1800.03 1801.41
npSolver inc-topdown-quickBound (complete)3715724? (TO) 1800.2 1892.61
npSolver inc-topdown-quickBound (fixed) (complete)3753026? (TO) 1800.41 1849.91

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: 12
Solution found:
-x7562 -x7563 x7564