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

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

Jump to solvers results

General information on the benchmark

NameSportsScheduling/
SportsScheduling-10_c18.xml
MD5SUM90120b7f275ce51772dc9fcf00f05be5
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.052072
Satisfiable
(Un)Satisfiability was proved
Number of variables145
Number of constraints85
Number of domains2
Minimum domain size10
Maximum domain size45
Distribution of domain sizes[{"size":10,"count":100},{"size":45,"count":45}]
Minimum variable degree3
Maximum variable degree4
Distribution of variable degrees[{"degree":3,"count":50},{"degree":4,"count":95}]
Minimum constraint arity1
Maximum constraint arity45
Distribution of constraint arities[{"arity":1,"count":5},{"arity":2,"count":5},{"arity":3,"count":45},{"arity":5,"count":9},{"arity":10,"count":10},{"arity":18,"count":5},{"arity":20,"count":5},{"arity":45,"count":1}]
Number of extensional constraints45
Number of intensional constraints10
Distribution of constraint types[{"type":"extension","count":45},{"type":"intension","count":10},{"type":"allDifferent","count":11},{"type":"count","count":9},{"type":"cardinality","count":10}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-2.0 2018-08-01 (complete)4303948SAT 0.052072 0.0532571
Mistral-2.0 2018-06-15 (complete)4289678SAT 0.094453 0.0957461
OscaR - Conflict Ordering 2018-08-14 (complete)4307681SAT 2.23755 1.29443
OscaR - Conflict Ordering 2018-07-02 (complete)4290860SAT 2.31932 1.3354
Choco-solver 4.0.7 seq (493a269) (complete)4292592SAT 3.11552 1.21728
Choco-solver 4.0.7b seq (e747e1e) (complete)4306886SAT 3.16354 1.22296
PicatSAT 2018-06-15 (complete)4295758SAT 3.59799 3.59963
PicatSAT 2018-08-02 (complete)4303362SAT 6.06674 6.06756
PicatSAT 2018-08-14 (complete)4309702SAT 6.07097 6.07648
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308180SAT 7.7402 5.88163
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311916SAT 7.75486 5.94453
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290636SAT 7.8342 5.9023
Concrete 3.9.2-SuperNG (complete)4305228SAT 13.5672 5.71434
Concrete 3.9.2 (complete)4305227SAT 13.6527 6.35691
Concrete 3.8 2018-06-13 (complete)4295754SAT 14.2152 7.02656
scop order+MapleCOMSPS (2018-06-13) (complete)4295760SAT 14.7278 5.94827
scop both+MapleCOMSPS (2018-06-13) (complete)4295759SAT 14.933 6.11973
scop both+MapleCOMSPS (2018-07-31) (complete)4305679SAT 15.7442 6.6596
scop order+MapleCOMSPS (2018-07-31) (complete)4305443SAT 16.5775 7.01037
Concrete 3.8-SuperNG 2018-06-13 (complete)4295755SAT 19.8693 10.8589
cosoco 1.12 (complete)4295756SAT 27.4978 27.5019
Sat4j-CSP 2018-07-11 (complete)4290149SAT 1267.85 1262.62
BTD 2018.06.11_3 (complete)4295753? (NS) 0.008373 0.00858694
macht 2018.06.11 (complete)4295757? (NS) 0.008513 0.00895904
macht 2018.07.27 (complete)4305915? (NS) 0.008566 0.00873592
BTD_12 2018-06-11_12 (complete)4295752? (NS) 0.008609 0.00874102
BTD_12 2018.07.27_12 (complete)4306151? (NS) 0.008625 0.00883093
BTD 2018.07.27_3 (complete)4306387? (NS) 0.008629 0.00882091

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[0][7] h[0][8] h[1][0] h[1][1] h[1][2]
h[1][3] h[1][4] h[1][5] h[1][6] h[1][7] h[1][8] h[2][0] h[2][1] h[2][2] h[2][3] h[2][4] h[2][5] h[2][6] h[2][7] h[2][8] h[3][0] h[3][1]
h[3][2] h[3][3] h[3][4] h[3][5] h[3][6] h[3][7] h[3][8] h[4][0] h[4][1] h[4][2] h[4][3] h[4][4] h[4][5] h[4][6] h[4][7] h[4][8] a[0][0]
a[0][1] a[0][2] a[0][3] a[0][4] a[0][5] a[0][6] a[0][7] a[0][8] a[1][0] a[1][1] a[1][2] a[1][3] a[1][4] a[1][5] a[1][6] a[1][7] a[1][8]
a[2][0] a[2][1] a[2][2] a[2][3] a[2][4] a[2][5] a[2][6] a[2][7] a[2][8] a[3][0] a[3][1] a[3][2] a[3][3] a[3][4] a[3][5] a[3][6] a[3][7]
a[3][8] a[4][0] a[4][1] a[4][2] a[4][3] a[4][4] a[4][5] a[4][6] a[4][7] a[4][8] m[0][0] m[0][1] m[0][2] m[0][3] m[0][4] m[0][5] m[0][6]
m[0][7] m[0][8] m[1][0] m[1][1] m[1][2] m[1][3] m[1][4] m[1][5] m[1][6] m[1][7] m[1][8] m[2][0] m[2][1] m[2][2] m[2][3] m[2][4] m[2][5]
m[2][6] m[2][7] m[2][8] m[3][0] m[3][1] m[3][2] m[3][3] m[3][4] m[3][5] m[3][6] m[3][7] m[3][8] m[4][0] m[4][1] m[4][2] m[4][3] m[4][4]
m[4][5] m[4][6] m[4][7] m[4][8] hd[0] hd[1] hd[2] hd[3] hd[4] ad[0] ad[1] ad[2] ad[3] ad[4] </list> <values> 0 3 1 5 4 4 6 3 0 2 5 5 1 6 1 0
0 2 4 0 4 2 1 0 1 7 3 6 1 7 0 2 3 3 2 1 8 4 0 3 0 2 2 1 5 1 7 2 8 7 8 9 6 9 3 9 6 7 8 9 7 8 4 5 2 9 6 3 6 5 9 8 7 8 8 4 9 5 4 5 6 9 6 3 9 5
7 8 4 7 0 27 9 37 32 33 41 26 8 17 38 35 14 40 16 6 7 18 30 1 34 20 10 5 12 43 28 39 15 42 3 23 25 24 19 13 44 31 2 29 4 21 22 11 36 2 3 7 0
1 5 4 8 9 6 </values> </instantiation>