CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.9/
normalized-rand-2-40-180-84-900-63_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-63_ext.xml
MD5SUM0e566d9c333cc3028bf54580af84403c
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 benchmark4.39233
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
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-noprobe 2008-06-271100425UNSAT 4.39233 4.41411
MDG-probe 2008-06-271100424UNSAT 5.01624 5.02186
Mistral-prime 1.3131100435UNSAT 5.02423 5.0764
Mistral-option 1.3141100434UNSAT 7.12792 7.196
Concrete + CPS4J 2008-05-301100422UNSAT 11.0363 11.1772
Abscon 112v4 AC1100438UNSAT 81.1997 81.544
Abscon 112v4 ESAC1100439UNSAT 84.9781 85.8356
choco2_impwdeg 2008-06-261100430UNSAT 92.9239 93.7456
choco2_dwdeg 2008-06-261100431UNSAT 93.0309 93.9468
cpHydra k_401100441UNSAT 100.076 102.129
cpHydra k_101100440UNSAT 101.574 105.944
spider 2008-06-141100423UNSAT 165.574 167.027
galac E1100433UNSAT 171.335 171.708
Minion/Tailor 2008-07-041107267UNSAT 204.886 207.099
bpsolver 2008-06-271100429UNSAT 323.842 326.63
Sugar v1.13+minisat1100428UNSAT 446.259 450.639
Sugar v1.13+picosat1100427UNSAT 495.818 496.581
SAT4J CSP 2008-06-131100426UNSAT 577.875 579.859
galac M1100432UNSAT 609.669 610.144
casper zito1100437UNSAT 1407.51 1420.43
casper zao1100436UNSAT 1407.72 1414.41
Concrete + CSP4J - Tabu Engine 2008-05-301100420? (TO) 1800.04 1815.22
Concrete + CSP4J - WMC Engine 2008-05-301100421? (TO) 1800.1 1804.42

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: