CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-40-19/
normalized-rand-2-40-19-443-230-49_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-49_ext.xml
MD5SUMb4935a075c43176651d5117b970f2bbc
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 benchmark22.8295
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints348
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension348
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.3131098477SAT 22.8295 22.9485
cpHydra k_101098482SAT 28.7896 28.9365
bpsolver 2008-06-271098471SAT 61.1717 61.7087
MDG-probe 2008-06-271098466SAT 79.227 79.9049
MDG-noprobe 2008-06-271098467SAT 79.3879 80.0721
Mistral-option 1.3141098476SAT 79.9898 80.3862
Concrete + CPS4J 2008-05-301098464SAT 82.3115 82.7356
choco2_dwdeg 2008-06-261098473SAT 199.437 199.541
choco2_impwdeg 2008-06-261098472SAT 212.559 214.587
cpHydra k_401098483SAT 425.179 425.62
Abscon 112v4 ESAC1098481SAT 449.963 451.85
Abscon 112v4 AC1098480SAT 484.633 489.261
Concrete + CSP4J - Tabu Engine 2008-05-301098462SAT 521.268 521.5
Minion/Tailor 2008-07-041106746SAT 612.509 618.372
Sugar v1.13+minisat1098470SAT 819.584 823.682
Sugar v1.13+picosat1098469SAT 1022.94 1023.67
spider 2008-06-141098465SAT 1065.15 1073.22
casper zito1098479? (TO) 1800.02 1816.01
Concrete + CSP4J - WMC Engine 2008-05-301098463? (TO) 1800.03 1800.22
galac M1098474? (TO) 1800.04 1811.31
casper zao1098478? (TO) 1800.06 1812.11
galac E1098475? (TO) 1800.06 1817.32
SAT4J CSP 2008-06-131098468? (TO) 1800.17 1814.38

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:
10 18 16 13 14 16 8 5 1 13 7 9 4 11 17 17 5 13 12 18 1 5 13 13 1 17 13 15 9 16 0 3 4 16 2 18 9 4 15 15