CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-80_ext.xml
MD5SUMcf719d944bc7187c5c56d0abd8b67387
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 benchmark3.9744
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-probe 2008-06-271100556UNSAT 3.9744 4.01103
MDG-noprobe 2008-06-271100557UNSAT 4.32834 4.35148
Mistral-prime 1.3131100567UNSAT 4.95125 4.97952
Mistral-option 1.3141100566UNSAT 5.73413 5.78727
Concrete + CPS4J 2008-05-301100554UNSAT 9.47556 9.63123
Abscon 112v4 ESAC1100571UNSAT 49.9204 50.4306
Abscon 112v4 AC1100570UNSAT 50.2244 50.8231
cpHydra k_101100572UNSAT 57.1723 57.359
choco2_dwdeg 2008-06-261100563UNSAT 58.2061 58.5469
SAT4J CSP 2008-06-131100558UNSAT 58.5601 59.1661
cpHydra k_401100573UNSAT 59.386 59.7228
choco2_impwdeg 2008-06-261100562UNSAT 63.2694 63.8669
galac E1100565UNSAT 96.6813 97.4046
spider 2008-06-141100555UNSAT 103.494 104.51
Minion/Tailor 2008-07-041107272UNSAT 110.914 112.018
Sugar v1.13+minisat1100560UNSAT 374.199 376.223
galac M1100564UNSAT 377.746 381.274
Sugar v1.13+picosat1100559UNSAT 430.285 434.531
bpsolver 2008-06-271100561UNSAT 574.272 576.168
casper zao1100568UNSAT 1271.64 1280.18
casper zito1100569UNSAT 1284.72 1287.93
Concrete + CSP4J - WMC Engine 2008-05-301100553? (TO) 1800 1802.02
Concrete + CSP4J - Tabu Engine 2008-05-301100552? (TO) 1800.07 1800.82

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: