MAX-CSP 2006 Competition: solvers results per benchmarks

Result page for benchmark
MaxCSP/maxcut/
maxcut-40/maxcut-40-520-9_ext.xml

Jump to solvers results

General information on the benchmark

NameMaxCSP/maxcut/
maxcut-40/maxcut-40-520-9_ext.xml
MD5SUM0f857e49e01648b933fe99d8a94dc094
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkMOPT
Best Number of satisfied constraints307
Best CPU time to get the best result obtained on this benchmark242.93
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints520
Maximum constraint arity2
Maximum domain size2
Number of constraints which are defined in extension520
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-19280102OPTIMUM 44.1203 44.5329
toolbar 2007-01-12280104OPTIMUM 242.93 244.746
Toolbar_BTD 2007-01-12280103OPTIMUM 262.022 263.054
aolibpvo 2007-01-17280096OPTIMUM 1223.95 1225.23
aolibdvo 2007-01-17280097OPTIMUM 1315.77 1323.79
Toulbar2 2007-01-12280101OPTIMUM 1346.61 1358.52
CSP4J - MaxCSP 2006-12-19280098MSAT (TO) 2400.01 2408.89
AbsconMax 109 EPFC280099MSAT (TO) 2400.05 2416.98
AbsconMax 109 PFC280100MSAT (TO) 2400.12 2400.8