MAX-CSP 2006 Competition: solvers results per benchmarks

Result page for benchmark
MaxCSP/kbtree/kbtree-9-5-3-5/kbtree-9-5-3-5-50/
kbtree-9-5-3-5-50-11_ext.xml

Jump to solvers results

General information on the benchmark

NameMaxCSP/kbtree/kbtree-9-5-3-5/kbtree-9-5-3-5-50/
kbtree-9-5-3-5-50-11_ext.xml
MD5SUM076a33eef87053759cb70ac343e10aee
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkMOPT
Best Number of satisfied constraints208
Best CPU time to get the best result obtained on this benchmark11.1223
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-12279150OPTIMUM 11.1223 11.2229
Toolbar_BTD 2007-01-12279149OPTIMUM 23.2725 23.4522
Toulbar2 2007-01-12279147OPTIMUM 45.6421 45.6579
aolibpvo 2007-01-17279142OPTIMUM 73.8958 74.1844
aolibdvo 2007-01-17279143OPTIMUM 133.822 135.035
AbsconMax 109 EPFC279145MSAT (TO) 2400.09 2400.96
AbsconMax 109 PFC279146MSAT (TO) 2400.11 2400.74
CSP4J - MaxCSP 2006-12-19279144? (problem) 0.466928 0.497692
Toolbar_MaxSat 2007-01-19279148? (TO) 2400.11 2410.48