MAX-CSP 2006 Competition: solvers results per benchmarks

Result page for benchmark
MaxCSP/maxcut/
maxcut-30/maxcut-30-390-9_ext.xml

Jump to solvers results

General information on the benchmark

NameMaxCSP/maxcut/
maxcut-30/maxcut-30-390-9_ext.xml
MD5SUMea637c938bb880531d7b48127c2d3dc8
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkMOPT
Best Number of satisfied constraints217
Best CPU time to get the best result obtained on this benchmark37.2423
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints390
Maximum constraint arity2
Maximum domain size2
Number of constraints which are defined in extension390
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-19279886OPTIMUM 24.4533 24.6906
toolbar 2007-01-12279888OPTIMUM 37.2423 37.5335
Toolbar_BTD 2007-01-12279887OPTIMUM 41.0678 41.4668
aolibpvo 2007-01-17279880OPTIMUM 176.465 177.343
aolibdvo 2007-01-17279881OPTIMUM 189.305 190.772
Toulbar2 2007-01-12279885OPTIMUM 252.674 254.863
AbsconMax 109 EPFC279883OPTIMUM 2126.18 2129.74
AbsconMax 109 PFC279884OPTIMUM 2246.83 2266.82
CSP4J - MaxCSP 2006-12-19279882MSAT (TO) 2400.06 2409.01