MAX-CSP 2006 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameMaxCSP/maxcut/
maxcut-30/maxcut-30-360-9_ext.xml
MD5SUM4a64735e79a913014c6fff7a3159ebbd
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkMOPT
Best Number of satisfied constraints207
Best CPU time to get the best result obtained on this benchmark14.4888
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints360
Maximum constraint arity2
Maximum domain size2
Number of constraints which are defined in extension360
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-19279796OPTIMUM 5.67714 5.74176
toolbar 2007-01-12279798OPTIMUM 14.4888 14.5612
Toolbar_BTD 2007-01-12279797OPTIMUM 14.5518 14.6399
aolibpvo 2007-01-17279790OPTIMUM 56.1025 56.5246
aolibdvo 2007-01-17279791OPTIMUM 59.6519 59.8861
Toulbar2 2007-01-12279795OPTIMUM 99.0949 99.4908
AbsconMax 109 PFC279794OPTIMUM 859.516 867.543
AbsconMax 109 EPFC279793OPTIMUM 887.843 888.902
CSP4J - MaxCSP 2006-12-19279792MSAT (TO) 2400.01 2402.36