CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-23/
normalized-rand-23-23-253-131-49021_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-23/
normalized-rand-23-23-253-131-49021_ext.xml
MD5SUMb8f04230c7487cb4fc1c07ea1557788e
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark3.38648
Satisfiable
(Un)Satisfiability was proved
Number of variables23
Number of constraints253
Maximum constraint arity2
Maximum domain size23
Number of constraints which are defined in extension253
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-271039267SAT 3.38648 3.3877
Mistral-prime 1.3131039277SAT 4.68429 4.72908
cpHydra k_101045600SAT 12.4201 12.6393
choco2_dwdeg 2008-06-261039273SAT 12.6381 12.7167
Abscon 112v4 ESAC1044971SAT 13.7619 13.9234
choco2_impwdeg 2008-06-261039272SAT 13.8289 13.9717
Abscon 112v4 AC1044342SAT 14.1069 14.2778
MDG-probe 2008-06-271039266SAT 15.2007 15.2841
bpsolver 2008-06-271039271SAT 15.8746 15.8936
Mistral-option 1.3141039276SAT 19.1821 19.3376
cpHydra k_401046229SAT 21.4437 21.9768
Concrete + CSP4J - Tabu Engine 2008-05-301039260SAT 54.0618 54.6386
Concrete + CPS4J 2008-05-301039262SAT 76.1914 76.9991
spider 2008-06-141039263SAT 153.363 154.557
Sugar v1.13+minisat1039270SAT 288.602 290.768
casper zito1043713SAT 351.196 352.586
casper zao1043084SAT 801.051 803.926
Minion/Tailor 2008-07-041104412SAT 1310.13 1311.52
galac M1039274? (TO) 1800.04 1801.51
galac E1039275? (TO) 1800.06 1801.72
Concrete + CSP4J - WMC Engine 2008-05-301039261? (TO) 1800.07 1802.12
Sugar v1.13+picosat1039269? (TO) 1800.09 1813.02
SAT4J CSP 2008-06-131039268? (TO) 1800.17 1810.29

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:
1 16 7 0 14 22 10 1 3 13 18 8 8 13 2 22 19 9 12 5 7 16 12