CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-40_ext.xml
MD5SUM475027220ac5ca986d827b8cd64d6c87
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 benchmark6.71898
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints351
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension351
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
bpsolver 2008-06-271101639SAT 6.71898 6.78188
MDG-noprobe 2008-06-271101635SAT 16.4435 16.4526
Mistral-prime 1.3131101645SAT 16.7265 16.8717
Sugar v1.13+picosat1101637SAT 22.5736 22.9565
cpHydra k_101101650SAT 24.3793 24.6752
choco2_impwdeg 2008-06-261101640SAT 27.6888 27.977
choco2_dwdeg 2008-06-261101641SAT 28.2657 28.5397
Mistral-option 1.3141101644SAT 34.6967 34.7175
MDG-probe 2008-06-271101634SAT 35.2316 35.3725
Concrete + CPS4J 2008-05-301101632SAT 104.431 105.007
casper zito1101647SAT 108.02 109.05
Concrete + CSP4J - Tabu Engine 2008-05-301101630SAT 119.172 119.964
Abscon 112v4 ESAC1101649SAT 121.714 122.267
Abscon 112v4 AC1101648SAT 122.867 123.427
cpHydra k_401101651SAT 130.116 130.443
galac E1101643SAT 182.752 183.702
casper zao1101646SAT 183.497 185.245
spider 2008-06-141101633SAT 229.107 230.969
galac M1101642SAT 252.116 253.209
Minion/Tailor 2008-07-041106714SAT 422.404 422.682
Sugar v1.13+minisat1101638SAT 664.729 666.048
SAT4J CSP 2008-06-131101636SAT 1664.31 1664.72
Concrete + CSP4J - WMC Engine 2008-05-301101631? (TO) 1800.1 1801.22

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