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

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

Jump to solvers results

General information on the benchmark

NameSocialGolfers/
SocialGolfers-4-4-4-cp_c18.xml
MD5SUM323265c27f21e70af41ff0037033f3ab
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 benchmark0.168527
Satisfiable
(Un)Satisfiability was proved
Number of variables64
Number of constraints726
Number of domains1
Minimum domain size4
Maximum domain size4
Distribution of domain sizes[{"size":4,"count":64}]
Minimum variable degree47
Maximum variable degree48
Distribution of variable degrees[{"degree":47,"count":48},{"degree":48,"count":16}]
Minimum constraint arity4
Maximum constraint arity64
Distribution of constraint arities[{"arity":4,"count":720},{"arity":16,"count":5},{"arity":64,"count":1}]
Number of extensional constraints0
Number of intensional constraints720
Distribution of constraint types[{"type":"intension","count":720},{"type":"lex","count":1},{"type":"cardinality","count":4},{"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)4309677SAT 0.168527 0.168528
PicatSAT 2018-06-15 (complete)4294395SAT 0.174758 0.174821
PicatSAT 2018-08-02 (complete)4303337SAT 0.175349 0.175504
Mistral-2.0 2018-06-15 (complete)4289481SAT 0.353869 0.35701
Mistral-2.0 2018-08-01 (complete)4303923SAT 0.370108 0.37085
cosoco 1.12 (complete)4294393SAT 0.406882 0.408785
Choco-solver 4.0.7 seq (493a269) (complete)4292567SAT 2.57086 0.990508
Choco-solver 4.0.7b seq (e747e1e) (complete)4306861SAT 2.59969 0.992319
Sat4j-CSP 2018-07-11 (complete)4290124SAT 2.72106 1.11223
OscaR - Conflict Ordering 2018-08-14 (complete)4307656SAT 2.8836 1.45993
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311891SAT 2.91267 1.47042
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290611SAT 3.0139 2.13977
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308155SAT 3.04043 1.51065
OscaR - Conflict Ordering 2018-07-02 (complete)4290835SAT 3.04588 1.54608
scop order+MapleCOMSPS (2018-06-13) (complete)4294397SAT 6.53199 2.56345
scop both+MapleCOMSPS (2018-06-13) (complete)4294396SAT 6.66536 2.5959
scop both+MapleCOMSPS (2018-07-31) (complete)4305654SAT 7.68875 3.53175
scop order+MapleCOMSPS (2018-07-31) (complete)4305418SAT 7.83991 3.41168
Concrete 3.8 2018-06-13 (complete)4294391SAT 12.6079 5.16818
Concrete 3.8-SuperNG 2018-06-13 (complete)4294392SAT 12.6847 5.39794
Concrete 3.9.2-SuperNG (complete)4304998SAT 13.3082 5.34644
Concrete 3.9.2 (complete)4304997SAT 13.3796 5.35473
BTD 2018.06.11_3 (complete)4294390? (NS) 0.147333 0.147609
macht 2018.07.27 (complete)4305890? (NS) 0.148712 0.168496
macht 2018.06.11 (complete)4294394? (NS) 0.149424 0.153905
BTD_12 2018-06-11_12 (complete)4294389? (NS) 0.151206 0.151638
BTD 2018.07.27_3 (complete)4306362? (NS) 0.152223 0.152368
BTD_12 2018.07.27_12 (complete)4306126? (NS) 0.152713 0.157034

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 1 1 1 1 2 2 2 2 3 3 3 3 0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3 3 1 0 2 0 2 3 1 1 3 2 0 2 0 1
3 3 1 2 0 0 2 1 3 2 0 3 1 1 3 0 2   </values> </instantiation>