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

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

Jump to solvers results

General information on the benchmark

NameSocialGolfers/
SocialGolfers-5-5-6-cp_c18.xml
MD5SUM7cf8ff1aade64c35eba6df9cb38cb5a8
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.62608
Satisfiable
(Un)Satisfiability was proved
Number of variables150
Number of constraints4508
Number of domains1
Minimum domain size5
Maximum domain size5
Distribution of domain sizes[{"size":5,"count":150}]
Minimum variable degree122
Maximum variable degree123
Distribution of variable degrees[{"degree":122,"count":125},{"degree":123,"count":25}]
Minimum constraint arity4
Maximum constraint arity150
Distribution of constraint arities[{"arity":4,"count":4500},{"arity":25,"count":7},{"arity":150,"count":1}]
Number of extensional constraints0
Number of intensional constraints4500
Distribution of constraint types[{"type":"intension","count":4500},{"type":"lex","count":1},{"type":"cardinality","count":6},{"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)4309682SAT 1.62608 1.62638
PicatSAT 2018-08-02 (complete)4303342SAT 1.70332 1.70376
PicatSAT 2018-06-15 (complete)4294440SAT 1.72239 1.72275
Mistral-2.0 2018-06-15 (complete)4289486SAT 2.36664 2.36775
Mistral-2.0 2018-08-01 (complete)4303928SAT 2.51173 2.51323
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311896SAT 5.10768 2.3869
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308160SAT 5.24135 2.09312
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290616SAT 5.41519 2.13892
OscaR - Conflict Ordering 2018-07-02 (complete)4290840SAT 7.64 2.96989
OscaR - Conflict Ordering 2018-08-14 (complete)4307661SAT 7.67533 2.87311
Sat4j-CSP 2018-07-11 (complete)4290129SAT 9.55025 5.07051
cosoco 1.12 (complete)4294438SAT 11.892 11.8991
Choco-solver 4.0.7b seq (e747e1e) (complete)4306866SAT 12.157 7.81708
Choco-solver 4.0.7 seq (493a269) (complete)4292572SAT 12.5992 7.93208
scop order+MapleCOMSPS (2018-06-13) (complete)4294442SAT 14.7964 5.12035
scop both+MapleCOMSPS (2018-06-13) (complete)4294441SAT 14.8138 5.13264
scop order+MapleCOMSPS (2018-07-31) (complete)4305423SAT 15.5919 6.25401
scop both+MapleCOMSPS (2018-07-31) (complete)4305659SAT 16.5179 6.43315
Concrete 3.9.2 (complete)4305007SAT 22.0061 8.41103
Concrete 3.8-SuperNG 2018-06-13 (complete)4294437SAT 22.8643 8.86378
Concrete 3.9.2-SuperNG (complete)4305008SAT 26.8251 10.2313
Concrete 3.8 2018-06-13 (complete)4294436SAT 27.082 10.2606
BTD 2018.06.11_3 (complete)4294435? (NS) 1.02846 1.02876
BTD_12 2018-06-11_12 (complete)4294434? (NS) 1.02859 1.02931
macht 2018.07.27 (complete)4305895? (NS) 1.03495 1.0353
macht 2018.06.11 (complete)4294439? (NS) 1.0375 1.03906
BTD 2018.07.27_3 (complete)4306367? (NS) 1.05626 1.05648
BTD_12 2018.07.27_12 (complete)4306131? (NS) 1.05971 1.06009

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