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

Result page for benchmark
/PARTIAL-SMALLINT-LIN/wcsp/coloring/
normalized-myciel5g-5_wcsp.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-SMALLINT-LIN/wcsp/coloring/
normalized-myciel5g-5_wcsp.wbo
MD5SUM02dbb62de02783c13bf2d3c63ea9332f
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 benchmark37.5703
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables235
Total number of constraints1227
Number of soft constraints1180
Number of constraints which are clauses1180
Number of constraints which are cardinality constraints (but not clauses)47
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint2
Maximum length of a constraint5
Top cost 237
Min constraint cost 1
Max constraint cost 1
Sum of constraints costs 1180
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 6
Number of bits of the biggest sum of numbers3
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)3711537OPTIMUM 37.5703 37.5856
wbo2satCp2 2012-05-19 (complete)3717160OPTIMUM 75.0916 75.1118
wbo2sat 2012-05-19 (complete)3716467OPTIMUM 75.2716 75.2918
npSolver inc-topdown-quickBound (fixed) (complete)3753076OPTIMUM 90.5982 90.6219
npSolver inc-topDown (fixed) (complete)3753769OPTIMUM 90.9322 90.9607
npSolver inc (fixed) (complete)3754462OPTIMUM 91.1311 91.1533
npSolver 1.0 (fixed) (complete)3755155OPTIMUM 94.8686 94.892
npSolver 1.0 (complete)3713695OPTIMUM 197.733 197.777
npSolver inc (complete)3714388OPTIMUM 199.976 200.008
npSolver inc-topdown-quickBound (complete)3715774OPTIMUM 455.443 455.537
npSolver inc-topDown (complete)3715081OPTIMUM 455.552 455.642
Sat4j PB 2012-05-28 (complete)3718262OPTIMUM 474.1 472.14
toysat 2012-05-17 (complete)3712184OPTIMUM 565.713 565.817
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717615MSAT 1796.9 1797.21
pwbo 2.01 (complete)3712639MSAT (TO) 1800.12 900.325
pwbo 2.02 (complete)3728723MSAT (TO) 1800.4 900.332
wbo 1.71 (complete)3713048? 1799.92 1800.01
wbo 1.72 (complete)3728314? 1799.93 1800.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:
x224 -x225 -x226 -x227 -x228 -x229 x230 -x231 -x232 -x233 -x234 x235