MAX-CSP 2006 Competition: solvers results per benchmarks

Result page for benchmark
MaxCSP/maxcut/
maxcut-30/maxcut-30-370-1_ext.xml

Jump to solvers results

General information on the benchmark

NameMaxCSP/maxcut/
maxcut-30/maxcut-30-370-1_ext.xml
MD5SUMbabecd4c5d53275fd5c10b90f496205a
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkMOPT
Best Number of satisfied constraints213
Best CPU time to get the best result obtained on this benchmark12.2501
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints370
Maximum constraint arity2
Maximum domain size2
Number of constraints which are defined in extension370
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_MaxSat 2007-01-19279832OPTIMUM 5.31919 5.36678
toolbar 2007-01-12279834OPTIMUM 12.2501 12.2967
Toolbar_BTD 2007-01-12279833OPTIMUM 13.19 13.2586
aolibpvo 2007-01-17279826OPTIMUM 44.7612 44.9394
aolibdvo 2007-01-17279827OPTIMUM 44.9432 45.156
Toulbar2 2007-01-12279831OPTIMUM 72.7829 73.395
AbsconMax 109 PFC279830OPTIMUM 804.382 810.997
AbsconMax 109 EPFC279829OPTIMUM 862.275 862.877
CSP4J - MaxCSP 2006-12-19279828MSAT (TO) 2400.1 2420.46