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

Result page for benchmark
SportsScheduling/
SportsScheduling-08_c18.xml

Jump to solvers results

General information on the benchmark

NameSportsScheduling/
SportsScheduling-08_c18.xml
MD5SUMd342e5d3265d7d58fa84b10ce3b2f22d
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.019931
Satisfiable
(Un)Satisfiability was proved
Number of variables92
Number of constraints60
Number of domains2
Minimum domain size8
Maximum domain size28
Distribution of domain sizes[{"size":8,"count":64},{"size":28,"count":28}]
Minimum variable degree3
Maximum variable degree4
Distribution of variable degrees[{"degree":3,"count":32},{"degree":4,"count":60}]
Minimum constraint arity1
Maximum constraint arity28
Distribution of constraint arities[{"arity":1,"count":4},{"arity":2,"count":4},{"arity":3,"count":28},{"arity":4,"count":7},{"arity":8,"count":8},{"arity":14,"count":4},{"arity":16,"count":4},{"arity":28,"count":1}]
Number of extensional constraints28
Number of intensional constraints8
Distribution of constraint types[{"type":"extension","count":28},{"type":"intension","count":8},{"type":"allDifferent","count":9},{"type":"count","count":7},{"type":"cardinality","count":8}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-2.0 2018-06-15 (complete)4289681SAT 0.019931 0.020748
Mistral-2.0 2018-08-01 (complete)4303947SAT 0.022276 0.0231541
cosoco 1.12 (complete)4295783SAT 0.039147 0.041002
PicatSAT 2018-06-15 (complete)4295785SAT 1.77252 1.77278
PicatSAT 2018-08-02 (complete)4303361SAT 1.84521 1.84959
PicatSAT 2018-08-14 (complete)4309701SAT 1.8532 1.85355
Choco-solver 4.0.7 seq (493a269) (complete)4292591SAT 1.88024 0.791122
Choco-solver 4.0.7b seq (e747e1e) (complete)4306885SAT 1.89243 0.808553
OscaR - Conflict Ordering 2018-08-14 (complete)4307680SAT 2.01873 1.2516
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308179SAT 2.05414 1.248
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311915SAT 2.05671 1.56574
OscaR - Conflict Ordering 2018-07-02 (complete)4290859SAT 2.07781 1.27239
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290635SAT 2.15461 1.2925
Concrete 3.8 2018-06-13 (complete)4295781SAT 8.4921 4.09664
Concrete 3.9.2 (complete)4305233SAT 8.583 4.48975
scop order+MapleCOMSPS (2018-06-13) (complete)4295787SAT 8.83682 3.4246
scop both+MapleCOMSPS (2018-06-13) (complete)4295786SAT 9.01221 3.38977
Concrete 3.9.2-SuperNG (complete)4305234SAT 9.08748 4.19547
Concrete 3.8-SuperNG 2018-06-13 (complete)4295782SAT 9.38536 4.78549
scop order+MapleCOMSPS (2018-07-31) (complete)4305442SAT 10.4201 4.34028
scop both+MapleCOMSPS (2018-07-31) (complete)4305678SAT 10.4554 4.59268
Sat4j-CSP 2018-07-11 (complete)4290148SAT 24.5293 22.028
BTD 2018.06.11_3 (complete)4295780? (NS) 0.007288 0.00745007
BTD_12 2018.07.27_12 (complete)4306150? (NS) 0.007319 0.00771409
macht 2018.06.11 (complete)4295784? (NS) 0.007354 0.00763998
BTD_12 2018-06-11_12 (complete)4295779? (NS) 0.007373 0.00749412
BTD 2018.07.27_3 (complete)4306386? (NS) 0.007389 0.00757294
macht 2018.07.27 (complete)4305914? (NS) 0.007402 0.00763103

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 type="solution"> <list> h[0][0] h[0][1] h[0][2] h[0][3] h[0][4] h[0][5] h[0][6] h[1][0] h[1][1] h[1][2] h[1][3] h[1][4]
h[1][5] h[1][6] h[2][0] h[2][1] h[2][2] h[2][3] h[2][4] h[2][5] h[2][6] h[3][0] h[3][1] h[3][2] h[3][3] h[3][4] h[3][5] h[3][6] a[0][0]
a[0][1] a[0][2] a[0][3] a[0][4] a[0][5] a[0][6] a[1][0] a[1][1] a[1][2] a[1][3] a[1][4] a[1][5] a[1][6] a[2][0] a[2][1] a[2][2] a[2][3]
a[2][4] a[2][5] a[2][6] a[3][0] a[3][1] a[3][2] a[3][3] a[3][4] a[3][5] a[3][6] m[0][0] m[0][1] m[0][2] m[0][3] m[0][4] m[0][5] m[0][6]
m[1][0] m[1][1] m[1][2] m[1][3] m[1][4] m[1][5] m[1][6] m[2][0] m[2][1] m[2][2] m[2][3] m[2][4] m[2][5] m[2][6] m[3][0] m[3][1] m[3][2]
m[3][3] m[3][4] m[3][5] m[3][6] hd[0] hd[1] hd[2] hd[3] ad[0] ad[1] ad[2] ad[3] </list> <values> 0 3 0 1 4 2 5 2 4 5 0 1 0 1 4 1 2 2 3 3 0 6
0 1 3 0 1 2 1 5 3 7 6 7 6 3 7 7 4 2 6 3 5 6 6 5 7 4 7 7 2 4 6 5 5 4 0 19 2 12 23 17 25 13 24 26 3 7 5 8 22 11 16 15 21 18 6 27 1 9 20 4 10
14 2 5 0 3 4 6 1 7 </values> </instantiation>