MAX-CSP 2006 Competition: solvers results per benchmarks

Result page for benchmark
MaxCSP/kbtree/kbtree-9-5-3-5/kbtree-9-5-3-5-80/
kbtree-9-5-3-5-80-01_ext.xml

Jump to solvers results

General information on the benchmark

NameMaxCSP/kbtree/kbtree-9-5-3-5/kbtree-9-5-3-5-80/
kbtree-9-5-3-5-80-01_ext.xml
MD5SUMa64741dab61bf959956b67b98b1b1111
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkMOPT
Best Number of satisfied constraints124
Best CPU time to get the best result obtained on this benchmark12.7071
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints255
Maximum constraint arity2
Maximum domain size5
Number of constraints which are defined in extension255
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
toolbar 2007-01-12279132OPTIMUM 12.7071 12.715
Toolbar_BTD 2007-01-12279131OPTIMUM 21.6467 21.8191
Toulbar2 2007-01-12279129OPTIMUM 47.6857 47.7315
aolibdvo 2007-01-17279125OPTIMUM 66.4299 67.0028
aolibpvo 2007-01-17279124OPTIMUM 116.23 117.109
AbsconMax 109 PFC279128MSAT (TO) 2400.12 2419.54
AbsconMax 109 EPFC279127MSAT (TO) 2400.14 2402.45
CSP4J - MaxCSP 2006-12-19279126? (problem) 0.473927 0.504105
Toolbar_MaxSat 2007-01-19279130? (TO) 2400 2421.11