CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/insertion/k-insertion/
normalized-3-insertions-5-3.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/insertion/k-insertion/
normalized-3-insertions-5-3.xml
MD5SUMe6686b7ac7c1f0a673b1dea10c95cca7
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 benchmark7.58385
Satisfiable
(Un)Satisfiability was proved
Number of variables1406
Number of constraints9695
Maximum constraint arity2
Maximum domain size3
Number of constraints which are defined in extension0
Number of constraints which are defined in intension9695
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
galac M1090795UNSAT 6.05508 6.15178
Sugar v1.13+picosat1090790UNSAT 7.58385 7.73659
galac E1090796UNSAT 7.72682 7.82334
Sugar v1.13+minisat1090791UNSAT 7.76382 7.92806
SAT4J CSP 2008-06-131090789UNSAT 15.0547 15.1487
Minion/Tailor 2008-07-041105673UNSAT 28.2167 28.5327
MDG-probe 2008-06-271090787UNSAT 303.571 305.261
MDG-noprobe 2008-06-271090788UNSAT 334.641 336.142
cpHydra k_101090803UNSAT 390.65 390.976
cpHydra k_401090804UNSAT 392.338 392.772
Abscon 112v4 ESAC1090802UNSAT 674.555 676.048
Abscon 112v4 AC1090801UNSAT 680.088 685.949
Mistral-option 1.3141090797UNSAT 724.315 729.958
Mistral-prime 1.3131090798UNSAT 1016.9 1018.71
choco2_dwdeg 2008-06-261090794UNSAT 1515.67 1527.3
choco2_impwdeg 2008-06-261090793UNSAT 1563.25 1571.35
Concrete + CPS4J 2008-05-301090786? (TO) 1800.01 1815.52
casper zito1090800? (TO) 1800.02 1815.21
bpsolver 2008-06-271090792? (TO) 1800.07 1807.11
Concrete + CSP4J - Tabu Engine 2008-05-301090784? (TO) 1800.08 1816.72
Concrete + CSP4J - WMC Engine 2008-05-301090785? (TO) 1800.08 1809.63
casper zao1090799? (TO) 1800.11 1811.91

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: