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

Result page for benchmark
MisteryShopper/
MisteryShopper-10a_c18.xml

Jump to solvers results

General information on the benchmark

NameMisteryShopper/
MisteryShopper-10a_c18.xml
MD5SUMf13f4091c5ede3f645bbcf95c31b7d83
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.045093
Satisfiable
(Un)Satisfiability was proved
Number of variables360
Number of constraints253
Number of domains3
Minimum domain size3
Maximum domain size30
Distribution of domain sizes[{"size":3,"count":90},{"size":4,"count":90},{"size":30,"count":180}]
Minimum variable degree2
Maximum variable degree5
Distribution of variable degrees[{"degree":2,"count":180},{"degree":3,"count":90},{"degree":4,"count":78},{"degree":5,"count":12}]
Minimum constraint arity2
Maximum constraint arity90
Distribution of constraint arities[{"arity":2,"count":180},{"arity":3,"count":60},{"arity":4,"count":3},{"arity":30,"count":6},{"arity":60,"count":3},{"arity":90,"count":1}]
Number of extensional constraints180
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":180},{"type":"allDifferent","count":66},{"type":"ordered","count":3},{"type":"lex","count":1},{"type":"channel","count":3}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cosoco 1.12 (complete)4294501SAT 0.045093 0.0712469
Mistral-2.0 2018-08-01 (complete)4304025SAT 0.179585 0.180371
Mistral-2.0 2018-06-15 (complete)4289493SAT 0.181002 0.182236
Choco-solver 4.0.7b seq (e747e1e) (complete)4306963SAT 1.93898 0.789824
Choco-solver 4.0.7 seq (493a269) (complete)4292669SAT 1.98795 0.786426
PicatSAT 2018-08-02 (complete)4303439SAT 3.11988 3.12437
PicatSAT 2018-08-14 (complete)4309779SAT 3.13213 3.13369
PicatSAT 2018-06-15 (complete)4294503SAT 3.14674 3.14788
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311993SAT 3.16797 1.50943
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290713SAT 3.23311 1.55735
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308257SAT 3.24039 1.74214
OscaR - Conflict Ordering 2018-07-02 (complete)4290937SAT 3.79842 1.73144
OscaR - Conflict Ordering 2018-08-14 (complete)4307758SAT 3.80477 1.72666
Concrete 3.9.2-SuperNG (complete)4305022SAT 11.2528 4.77015
Concrete 3.9.2 (complete)4305021SAT 11.5746 4.89733
Concrete 3.8-SuperNG 2018-06-13 (complete)4294500SAT 12.0977 5.10577
Concrete 3.8 2018-06-13 (complete)4294499SAT 12.4258 5.17863
scop order+MapleCOMSPS (2018-06-13) (complete)4294505SAT 14.8851 5.4963
scop both+MapleCOMSPS (2018-06-13) (complete)4294504SAT 15.253 5.63055
scop order+MapleCOMSPS (2018-07-31) (complete)4305520SAT 16.1982 6.54425
scop both+MapleCOMSPS (2018-07-31) (complete)4305756SAT 16.5116 6.5234
Sat4j-CSP 2018-07-11 (complete)4290226? 1.54801 0.770331
BTD_12 2018-06-11_12 (complete)4294497? (NS) 0.010446 0.01084
BTD 2018.06.11_3 (complete)4294498? (NS) 0.010483 0.0107311
macht 2018.06.11 (complete)4294502? (NS) 0.010542 0.0107761
BTD 2018.07.27_3 (complete)4306464? (NS) 0.010667 0.0110899
macht 2018.07.27 (complete)4305992? (NS) 0.010777 0.0108869
BTD_12 2018.07.27_12 (complete)4306228? (NS) 0.010816 0.010966

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>vr[0][0] vr[0][1] vr[0][2] vr[1][0] vr[1][1] vr[1][2] vr[2][0] vr[2][1] vr[2][2] vr[3][0] vr[3][1]
vr[3][2] vr[4][0] vr[4][1] vr[4][2] vr[5][0] vr[5][1] vr[5][2] vr[6][0] vr[6][1] vr[6][2] vr[7][0] vr[7][1] vr[7][2] vr[8][0] vr[8][1]
vr[8][2] vr[9][0] vr[9][1] vr[9][2] vr[10][0] vr[10][1] vr[10][2] vr[11][0] vr[11][1] vr[11][2] vr[12][0] vr[12][1] vr[12][2] vr[13][0]
vr[13][1] vr[13][2] vr[14][0] vr[14][1] vr[14][2] vr[15][0] vr[15][1] vr[15][2] vr[16][0] vr[16][1] vr[16][2] vr[17][0] vr[17][1] vr[17][2]
vr[18][0] vr[18][1] vr[18][2] vr[19][0] vr[19][1] vr[19][2] vr[20][0] vr[20][1] vr[20][2] vr[21][0] vr[21][1] vr[21][2] vr[22][0] vr[22][1]
vr[22][2] vr[23][0] vr[23][1] vr[23][2] vr[24][0] vr[24][1] vr[24][2] vr[25][0] vr[25][1] vr[25][2] vr[26][0] vr[26][1] vr[26][2] vr[27][0]
vr[27][1] vr[27][2] vr[28][0] vr[28][1] vr[28][2] vr[29][0] vr[29][1] vr[29][2] ve[0][0] ve[0][1] ve[0][2] ve[1][0] ve[1][1] ve[1][2]
ve[2][0] ve[2][1] ve[2][2] ve[3][0] ve[3][1] ve[3][2] ve[4][0] ve[4][1] ve[4][2] ve[5][0] ve[5][1] ve[5][2] ve[6][0] ve[6][1] ve[6][2]
ve[7][0] ve[7][1] ve[7][2] ve[8][0] ve[8][1] ve[8][2] ve[9][0] ve[9][1] ve[9][2] ve[10][0] ve[10][1] ve[10][2] ve[11][0] ve[11][1] ve[11][2]
ve[12][0] ve[12][1] ve[12][2] ve[13][0] ve[13][1] ve[13][2] ve[14][0] ve[14][1] ve[14][2] ve[15][0] ve[15][1] ve[15][2] ve[16][0] ve[16][1]
ve[16][2] ve[17][0] ve[17][1] ve[17][2] ve[18][0] ve[18][1] ve[18][2] ve[19][0] ve[19][1] ve[19][2] ve[20][0] ve[20][1] ve[20][2] ve[21][0]
ve[21][1] ve[21][2] ve[22][0] ve[22][1] ve[22][2] ve[23][0] ve[23][1] ve[23][2] ve[24][0] ve[24][1] ve[24][2] ve[25][0] ve[25][1] ve[25][2]
ve[26][0] ve[26][1] ve[26][2] ve[27][0] ve[27][1] ve[27][2] ve[28][0] ve[28][1] ve[28][2] ve[29][0] ve[29][1] ve[29][2] gvr[0][0] gvr[0][1]
gvr[0][2] gvr[1][0] gvr[1][1] gvr[1][2] gvr[2][0] gvr[2][1] gvr[2][2] gvr[3][0] gvr[3][1] gvr[3][2] gvr[4][0] gvr[4][1] gvr[4][2] gvr[5][0]
gvr[5][1] gvr[5][2] gvr[6][0] gvr[6][1] gvr[6][2] gvr[7][0] gvr[7][1] gvr[7][2] gvr[8][0] gvr[8][1] gvr[8][2] gvr[9][0] gvr[9][1] gvr[9][2]
gvr[10][0] gvr[10][1] gvr[10][2] gvr[11][0] gvr[11][1] gvr[11][2] gvr[12][0] gvr[12][1] gvr[12][2] gvr[13][0] gvr[13][1] gvr[13][2]
gvr[14][0] gvr[14][1] gvr[14][2] gvr[15][0] gvr[15][1] gvr[15][2] gvr[16][0] gvr[16][1] gvr[16][2] gvr[17][0] gvr[17][1] gvr[17][2]
gvr[18][0] gvr[18][1] gvr[18][2] gvr[19][0] gvr[19][1] gvr[19][2] gvr[20][0] gvr[20][1] gvr[20][2] gvr[21][0] gvr[21][1] gvr[21][2]
gvr[22][0] gvr[22][1] gvr[22][2] gvr[23][0] gvr[23][1] gvr[23][2] gvr[24][0] gvr[24][1] gvr[24][2] gvr[25][0] gvr[25][1] gvr[25][2]
gvr[26][0] gvr[26][1] gvr[26][2] gvr[27][0] gvr[27][1] gvr[27][2] gvr[28][0] gvr[28][1] gvr[28][2] gvr[29][0] gvr[29][1] gvr[29][2]
gve[0][0] gve[0][1] gve[0][2] gve[1][0] gve[1][1] gve[1][2] gve[2][0] gve[2][1] gve[2][2] gve[3][0] gve[3][1] gve[3][2] gve[4][0] gve[4][1]
gve[4][2] gve[5][0] gve[5][1] gve[5][2] gve[6][0] gve[6][1] gve[6][2] gve[7][0] gve[7][1] gve[7][2] gve[8][0] gve[8][1] gve[8][2] gve[9][0]
gve[9][1] gve[9][2] gve[10][0] gve[10][1] gve[10][2] gve[11][0] gve[11][1] gve[11][2] gve[12][0] gve[12][1] gve[12][2] gve[13][0] gve[13][1]
gve[13][2] gve[14][0] gve[14][1] gve[14][2] gve[15][0] gve[15][1] gve[15][2] gve[16][0] gve[16][1] gve[16][2] gve[17][0] gve[17][1]
gve[17][2] gve[18][0] gve[18][1] gve[18][2] gve[19][0] gve[19][1] gve[19][2] gve[20][0] gve[20][1] gve[20][2] gve[21][0] gve[21][1]
gve[21][2] gve[22][0] gve[22][1] gve[22][2] gve[23][0] gve[23][1] gve[23][2] gve[24][0] gve[24][1] gve[24][2] gve[25][0] gve[25][1]
gve[25][2] gve[26][0] gve[26][1] gve[26][2] gve[27][0] gve[27][1] gve[27][2] gve[28][0] gve[28][1] gve[28][2] gve[29][0] gve[29][1]
gve[29][2] </list> <values>0 19 29 1 10 20 2 11 21 3 12 22 4 13 23 5 14 24 6 15 25 7 16 26 8 17 27 9 18 28 10 20 0 11 21 1 12 22 4 13 23 6
14 24 7 15 25 8 16 27 9 17 26 5 18 29 3 19 28 2 20 0 10 21 1 11 22 6 12 23 7 13 24 8 14 25 9 16 26 2 15 27 3 17 28 4 18 29 5 19 0 20 10 1 21
11 2 26 19 3 27 18 4 28 12 5 29 17 6 22 13 7 23 14 8 24 15 9 25 16 10 1 20 11 2 21 12 3 22 13 4 23 14 5 24 15 6 26 16 7 25 17 8 27 18 9 28
19 0 29 20 10 1 21 11 2 22 12 3 23 13 4 24 14 5 25 15 6 26 17 7 27 16 8 28 19 9 29 18 0 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1
2 0 1 2 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 0 2 1 0 2 1
0 3 2 0 3 2 0 3 1 0 3 2 0 2 1 0 2 1 0 2 1 0 2 1 1 0 2 1 0 2 1 0 2 1 0 2 1 0 2 1 0 3 1 0 2 2 0 3 2 0 3 2 0 3 2 1 0 2 1 0 2 1 0 2 1 0 2 1 0 2
1 0 3 2 0 3 1 0 3 2 0 3 2 0 </values> </instantiation>