CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/sgb/book/
normalized-anna-9.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/sgb/book/
normalized-anna-9.xml
MD5SUM917dadccd4cfa108093071b1b54bb5cb
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.022995
Satisfiable
(Un)Satisfiability was proved
Number of variables138
Number of constraints493
Maximum constraint arity2
Maximum domain size9
Number of constraints which are defined in extension0
Number of constraints which are defined in intension493
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131089958UNSAT 0.022995 0.030382
MDG-noprobe 2008-06-271089948UNSAT 0.023995 0.030703
Mistral-option 1.3141089957UNSAT 0.023996 0.0311069
MDG-probe 2008-06-271089947UNSAT 0.024995 0.031362
cpHydra k_101089963UNSAT 0.034994 0.0413179
cpHydra k_401089964UNSAT 0.034994 0.0416111
Abscon 112v4 ESAC1089962UNSAT 0.974851 1.00743
choco2_dwdeg 2008-06-261089954UNSAT 1.01484 1.05568
choco2_impwdeg 2008-06-261089953UNSAT 1.03784 1.04653
Abscon 112v4 AC1089961UNSAT 1.06484 1.10025
Sugar v1.13+minisat1089951UNSAT 1.87871 1.99129
Sugar v1.13+picosat1089950UNSAT 3.55546 3.69045
Minion/Tailor 2008-07-041105762UNSAT 7.53385 7.66177
galac M1089955UNSAT 21.7147 21.9459
SAT4J CSP 2008-06-131089949UNSAT 74.7106 75.4984
Concrete + CPS4J 2008-05-301089946UNSAT 145.856 147.292
galac E1089956UNSAT 291.473 294.319
casper zito1089960UNSAT 463.632 468.071
casper zao1089959UNSAT 471.789 473.477
bpsolver 2008-06-271089952UNSAT 1500.87 1508.38
Concrete + CSP4J - WMC Engine 2008-05-301089945? (TO) 1800.02 1806.32
Concrete + CSP4J - Tabu Engine 2008-05-301089944? (TO) 1800.06 1806.92

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found: