CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.65/
normalized-rand-2-40-40-135-650-66_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.65/
normalized-rand-2-40-40-135-650-66_ext.xml
MD5SUM1fa392c0e1d3c46429e536f63ebe8661
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark12.3951
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints135
Maximum constraint arity2
Maximum domain size40
Number of constraints which are defined in extension135
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
MDG-probe 2008-06-271100028UNSAT 12.3951 12.4931
Mistral-prime 1.3131100039UNSAT 12.6561 12.7686
Mistral-option 1.3141100038UNSAT 13.013 13.1274
MDG-noprobe 2008-06-271100029UNSAT 13.106 13.2123
Concrete + CPS4J 2008-05-301100026UNSAT 28.1607 28.4386
choco2_dwdeg 2008-06-261100035UNSAT 66.6919 66.7493
choco2_impwdeg 2008-06-261100034UNSAT 71.5481 72.257
Abscon 112v4 AC1100042UNSAT 97.5932 98.1316
cpHydra k_101100044UNSAT 103.933 104.159
cpHydra k_401100045UNSAT 104.667 104.996
Abscon 112v4 ESAC1100043UNSAT 105.006 106.058
spider 2008-06-141100027UNSAT 166.349 167.808
bpsolver 2008-06-271100033UNSAT 272.438 274.516
Minion/Tailor 2008-07-041107220UNSAT 510.318 515.248
Sugar v1.13+minisat1100032UNSAT 780.584 788.117
galac E1100037UNSAT 938.641 947.45
galac M1100036UNSAT 1187.07 1195.12
casper zao1100040UNSAT 1776.62 1792.5
Concrete + CSP4J - WMC Engine 2008-05-301100025? (TO) 1800.07 1808.92
Sugar v1.13+picosat1100031? (TO) 1800.07 1812.12
Concrete + CSP4J - Tabu Engine 2008-05-301100024? (TO) 1800.08 1801.22
casper zito1100041? (TO) 1800.09 1811.11
SAT4J CSP 2008-06-131100030? (TO) 1800.15 1802.3

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: