CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.65/
normalized-rand-2-40-40-135-650-14_ext.xml
MD5SUM70e1d96b0cda44e6f30cfe269e8bad76
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 benchmark2.32565
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-271100160UNSAT 2.32565 2.34888
MDG-noprobe 2008-06-271100161UNSAT 2.78957 2.82033
Mistral-option 1.3141100170UNSAT 2.87256 2.90163
Mistral-prime 1.3131100171UNSAT 2.95155 2.97881
Concrete + CPS4J 2008-05-301100158UNSAT 6.85896 6.91807
choco2_impwdeg 2008-06-261100166UNSAT 15.1027 15.1423
choco2_dwdeg 2008-06-261100167UNSAT 16.8314 17.0374
spider 2008-06-141100159UNSAT 34.7737 35.0855
Abscon 112v4 AC1100174UNSAT 57.3613 57.7391
Abscon 112v4 ESAC1100175UNSAT 59.345 59.927
bpsolver 2008-06-271100165UNSAT 60.1479 60.2893
galac E1100169UNSAT 61.2677 61.8999
cpHydra k_401100177UNSAT 62.1496 62.4473
cpHydra k_101100176UNSAT 62.3875 62.5928
SAT4J CSP 2008-06-131100162UNSAT 118.832 120.002
Sugar v1.13+picosat1100163UNSAT 125.052 126.358
Minion/Tailor 2008-07-041107213UNSAT 130.146 131.469
Sugar v1.13+minisat1100164UNSAT 131.838 132.594
galac M1100168UNSAT 144.597 146.013
casper zito1100173UNSAT 316.693 319.5
casper zao1100172UNSAT 400.334 404.075
Concrete + CSP4J - WMC Engine 2008-05-301100157? (TO) 1800.06 1806.72
Concrete + CSP4J - Tabu Engine 2008-05-301100156? (TO) 1800.07 1802.52

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: