2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
SocialGolfers/
SocialGolfers-5-5-5-cp_c18.xml

Jump to solvers results

General information on the benchmark

NameSocialGolfers/
SocialGolfers-5-5-5-cp_c18.xml
MD5SUM01658bc7723d571de51995bec243d654
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark1.23379
Satisfiable
(Un)Satisfiability was proved
Number of variables125
Number of constraints3007
Number of domains1
Minimum domain size5
Maximum domain size5
Distribution of domain sizes[{"size":5,"count":125}]
Minimum variable degree98
Maximum variable degree99
Distribution of variable degrees[{"degree":98,"count":100},{"degree":99,"count":25}]
Minimum constraint arity4
Maximum constraint arity125
Distribution of constraint arities[{"arity":4,"count":3000},{"arity":25,"count":6},{"arity":125,"count":1}]
Number of extensional constraints0
Number of intensional constraints3000
Distribution of constraint types[{"type":"intension","count":3000},{"type":"lex","count":1},{"type":"cardinality","count":5},{"type":"instantiation","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
PicatSAT 2018-08-14 (complete)4309681SAT 1.23379 1.23391
PicatSAT 2018-06-15 (complete)4294386SAT 1.34025 1.34066
PicatSAT 2018-08-02 (complete)4303341SAT 1.34668 1.35094
Mistral-2.0 2018-06-15 (complete)4289480SAT 1.52282 1.524
Mistral-2.0 2018-08-01 (complete)4303927SAT 1.53863 1.53953
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308159SAT 4.63579 1.96027
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311895SAT 4.65671 1.94104
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290615SAT 4.76553 2.00237
OscaR - Conflict Ordering 2018-08-14 (complete)4307660SAT 4.8692 2.07218
OscaR - Conflict Ordering 2018-07-02 (complete)4290839SAT 4.94825 2.07473
Sat4j-CSP 2018-07-11 (complete)4290128SAT 6.04782 2.64302
cosoco 1.12 (complete)4294384SAT 6.0484 6.05094
Choco-solver 4.0.7b seq (e747e1e) (complete)4306865SAT 6.69564 3.04101
Choco-solver 4.0.7 seq (493a269) (complete)4292571SAT 7.37208 3.17418
scop order+MapleCOMSPS (2018-06-13) (complete)4294388SAT 12.3826 4.43332
scop both+MapleCOMSPS (2018-06-13) (complete)4294387SAT 12.7079 4.49134
scop both+MapleCOMSPS (2018-07-31) (complete)4305658SAT 13.6755 5.45579
scop order+MapleCOMSPS (2018-07-31) (complete)4305422SAT 13.7127 5.44425
Concrete 3.8-SuperNG 2018-06-13 (complete)4294383SAT 20.209 7.64455
Concrete 3.9.2-SuperNG (complete)4304996SAT 21.4013 7.93564
Concrete 3.8 2018-06-13 (complete)4294382SAT 21.452 8.07003
Concrete 3.9.2 (complete)4304995SAT 22.6059 8.36384
BTD 2018.06.11_3 (complete)4294381? (NS) 0.653077 0.653287
BTD_12 2018-06-11_12 (complete)4294380? (NS) 0.655475 0.65567
macht 2018.06.11 (complete)4294385? (NS) 0.655753 0.65602
macht 2018.07.27 (complete)4305894? (NS) 0.659675 0.661223
BTD 2018.07.27_3 (complete)4306366? (NS) 0.672444 0.677079
BTD_12 2018.07.27_12 (complete)4306130? (NS) 0.6771 0.677414

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

objective function:
Solution found:
<instantiation> <list> x[][]  </list> <values> 0 0 0 0 0 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1
2 3 4 2 1 4 3 0 3 0 1 4 2 4 2 0 1 3 1 3 2 0 4 0 4 3 2 1 2 4 0 1 3 3 0 1 2 4 4 1 2 3 0 0 2 3 4 1 1 3 4 0 2 2 4 3 1 0 4 1 2 0 3 1 0 4 3 2 0 3
1 2 4 3 2 0 4 1   </values> </instantiation>