CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/frb45-21/
normalized-frb45-21-2_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/frb45-21/
normalized-frb45-21-2_ext.xml
MD5SUMc5b6a4e63f0abe6de7fc1cf04e0cfdec
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark56.4654
Satisfiable
(Un)Satisfiability was proved
Number of variables45
Number of constraints476
Maximum constraint arity2
Maximum domain size21
Number of constraints which are defined in extension476
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
Sugar v1.13+minisat1037020SAT 56.4654 58.318
Concrete + CPS4J 2008-05-301037012SAT 62.1496 62.7664
MDG-probe 2008-06-271037016SAT 74.1457 74.7214
Concrete + CSP4J - Tabu Engine 2008-05-301037010SAT 93.1278 93.2154
MDG-noprobe 2008-06-271037017SAT 157.098 158.467
bpsolver 2008-06-271037021SAT 162.023 163.418
Mistral-prime 1.3131037027SAT 171.932 173.249
Mistral-option 1.3141037026SAT 175.98 176.852
cpHydra k_401046104SAT 266.698 267.167
Abscon 112v4 ESAC1044846SAT 267.357 272.231
Abscon 112v4 AC1044217SAT 281.714 287.334
cpHydra k_101045475SAT 287.579 292.735
choco2_dwdeg 2008-06-261037023SAT 364.334 365.433
choco2_impwdeg 2008-06-261037022SAT 370.812 372.173
Sugar v1.13+picosat1037019SAT 754.475 755.319
spider 2008-06-141037013SAT 1622.18 1624.4
casper zao1042959? (TO) 1800.02 1809.71
galac M1037024? (TO) 1800.03 1803.61
Concrete + CSP4J - WMC Engine 2008-05-301037011? (TO) 1800.05 1815.22
galac E1037025? (TO) 1800.08 1808.71
casper zito1043588? (TO) 1800.09 1809.81
Minion/Tailor 2008-07-041104287? (TO) 1800.11 1810.21
SAT4J CSP 2008-06-131037018? (TO) 1800.13 1806.2

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:
8 8 16 4 1 13 11 20 14 2 12 11 9 18 1 10 12 3 5 19 5 17 6 6 3 20 1 16 17 10 3 13 13 3 7 9 5 19 8 13 18 11 20 11 12