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

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

Jump to solvers results

General information on the benchmark

NameSocialGolfers/
SocialGolfers-4-4-5-cp_c18.xml
MD5SUM9520b1c3a7fc9338271b16f0cb9e04b3
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.255241
Satisfiable
(Un)Satisfiability was proved
Number of variables80
Number of constraints1207
Number of domains1
Minimum domain size4
Maximum domain size4
Distribution of domain sizes[{"size":4,"count":80}]
Minimum variable degree62
Maximum variable degree63
Distribution of variable degrees[{"degree":62,"count":64},{"degree":63,"count":16}]
Minimum constraint arity4
Maximum constraint arity80
Distribution of constraint arities[{"arity":4,"count":1200},{"arity":16,"count":6},{"arity":80,"count":1}]
Number of extensional constraints0
Number of intensional constraints1200
Distribution of constraint types[{"type":"intension","count":1200},{"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)4309678SAT 0.255241 0.255368
PicatSAT 2018-06-15 (complete)4294467SAT 0.269699 0.269757
PicatSAT 2018-08-02 (complete)4303338SAT 0.271912 0.272132
Mistral-2.0 2018-08-01 (complete)4303924SAT 0.606485 0.607439
Mistral-2.0 2018-06-15 (complete)4289489SAT 0.609692 0.618207
cosoco 1.12 (complete)4294465SAT 1.12426 1.12647
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308156SAT 3.68971 1.57445
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311892SAT 3.69047 1.56705
Choco-solver 4.0.7b seq (e747e1e) (complete)4306862SAT 3.83425 1.34952
Choco-solver 4.0.7 seq (493a269) (complete)4292568SAT 3.85803 1.334
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290612SAT 3.91653 1.65042
OscaR - Conflict Ordering 2018-08-14 (complete)4307657SAT 4.0558 1.71487
Sat4j-CSP 2018-07-11 (complete)4290125SAT 4.2711 1.61043
OscaR - Conflict Ordering 2018-07-02 (complete)4290836SAT 4.39327 1.84485
scop both+MapleCOMSPS (2018-06-13) (complete)4294468SAT 8.07668 2.94402
scop order+MapleCOMSPS (2018-06-13) (complete)4294469SAT 8.08034 2.95601
scop both+MapleCOMSPS (2018-07-31) (complete)4305655SAT 9.10706 3.76159
scop order+MapleCOMSPS (2018-07-31) (complete)4305419SAT 9.19083 3.78338
Concrete 3.8 2018-06-13 (complete)4294463SAT 14.7891 6.29503
Concrete 3.8-SuperNG 2018-06-13 (complete)4294464SAT 15.0499 5.8733
Concrete 3.9.2-SuperNG (complete)4305014SAT 15.469 5.94484
Concrete 3.9.2 (complete)4305013SAT 15.8274 6.09357
BTD 2018.06.11_3 (complete)4294462? (NS) 0.247787 0.248098
macht 2018.06.11 (complete)4294466? (NS) 0.248322 0.248777
macht 2018.07.27 (complete)4305891? (NS) 0.250349 0.250785
BTD_12 2018-06-11_12 (complete)4294461? (NS) 0.250805 0.251154
BTD 2018.07.27_3 (complete)4306363? (NS) 0.255028 0.256401
BTD_12 2018.07.27_12 (complete)4306127? (NS) 0.256605 0.256996

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