MAX-CSP 2006 Competition: solvers results per benchmarks

Result page for benchmark
coloring/
geom-40-4-ext.xml

Jump to solvers results

General information on the benchmark

Namecoloring/
geom-40-4-ext.xml
MD5SUM64606531f4553ea248cad0209b5e8ed2
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkMOPT
Best Number of satisfied constraints75
Best CPU time to get the best result obtained on this benchmark1.57276
SatisfiableNO
(Un)Satisfiability was proved
Number of variables40
Number of constraints78
Maximum constraint arity2
Maximum domain size4
Number of constraints which are defined in extension78
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_BTD 2007-01-12282938OPTIMUM 1.57276 1.58902
Toulbar2 2007-01-12282936OPTIMUM 2.76058 2.79669
AbsconMax 109 PFC282935OPTIMUM 37.2343 37.5636
AbsconMax 109 EPFC282934OPTIMUM 40.9888 41.4019
toolbar 2007-01-12282939OPTIMUM 1842.3 1855.98
CSP4J - MaxCSP 2006-12-19282933MSAT (TO) 2400.03 2415.6
Toolbar_MaxSat 2007-01-19282937? (TO) 2400.11 2418.9
aolibpvo 2007-01-17282931Signal 0.05999 0.0647959
aolibdvo 2007-01-17282932Signal 0.119981 0.126343