CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.65/
normalized-rand-2-40-40-135-650-79_ext.xml
MD5SUM830afc40e6fea26626d2d195d0cab107
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 benchmark10.7034
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
Mistral-prime 1.3131100017UNSAT 10.7034 10.7958
MDG-probe 2008-06-271100006UNSAT 11.3403 11.4401
Mistral-option 1.3141100016UNSAT 11.4793 11.5687
MDG-noprobe 2008-06-271100007UNSAT 12.3161 12.4357
cpHydra k_401100023UNSAT 17.3184 17.4801
Concrete + CPS4J 2008-05-301100004UNSAT 26.598 26.8826
Abscon 112v4 ESAC1100021UNSAT 62.1046 62.7353
Abscon 112v4 AC1100020UNSAT 62.6745 63.2766
cpHydra k_101100022UNSAT 65.0031 65.215
choco2_impwdeg 2008-06-261100012UNSAT 98.776 99.7407
choco2_dwdeg 2008-06-261100013UNSAT 100.317 101.325
spider 2008-06-141100005UNSAT 168.054 169.652
Minion/Tailor 2008-07-041107223UNSAT 257.749 258.863
Sugar v1.13+minisat1100010UNSAT 530.657 535.918
galac M1100014UNSAT 909.427 918.154
casper zao1100018UNSAT 916.91 917.405
Sugar v1.13+picosat1100009UNSAT 921.963 930.23
casper zito1100019UNSAT 922.389 923.201
galac E1100015UNSAT 994.242 999.225
bpsolver 2008-06-271100011? (TO) 1800.02 1812.01
Concrete + CSP4J - Tabu Engine 2008-05-301100002? (TO) 1800.09 1801.32
Concrete + CSP4J - WMC Engine 2008-05-301100003? (TO) 1800.09 1810.12
SAT4J CSP 2008-06-131100008? (TO) 1800.21 1804.01

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: