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

Result page for benchmark
MisteryShopper/
MisteryShopper-06b_c18.xml

Jump to solvers results

General information on the benchmark

NameMisteryShopper/
MisteryShopper-06b_c18.xml
MD5SUMed15a4f7a5bcd1b231009209ed1d9727
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.764899
Satisfiable
(Un)Satisfiability was proved
Number of variables600
Number of constraints381
Number of domains3
Minimum domain size5
Maximum domain size30
Distribution of domain sizes[{"size":5,"count":150},{"size":6,"count":150},{"size":30,"count":300}]
Minimum variable degree2
Maximum variable degree5
Distribution of variable degrees[{"degree":2,"count":300},{"degree":3,"count":150},{"degree":4,"count":130},{"degree":5,"count":20}]
Minimum constraint arity2
Maximum constraint arity150
Distribution of constraint arities[{"arity":2,"count":300},{"arity":4,"count":5},{"arity":5,"count":60},{"arity":30,"count":10},{"arity":60,"count":5},{"arity":150,"count":1}]
Number of extensional constraints300
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":300},{"type":"allDifferent","count":70},{"type":"ordered","count":5},{"type":"lex","count":1},{"type":"channel","count":5}]
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)4289494SAT 0.764899 0.769954
Mistral-2.0 2018-08-01 (complete)4304022SAT 2.21347 2.21453
OscaR - Conflict Ordering 2018-08-14 (complete)4307755SAT 3.70392 1.86106
OscaR - Conflict Ordering 2018-07-02 (complete)4290934SAT 3.72559 2.08841
Choco-solver 4.0.7b seq (e747e1e) (complete)4306960SAT 4.14139 1.58086
Choco-solver 4.0.7 seq (493a269) (complete)4292666SAT 4.34427 1.56716
PicatSAT 2018-08-02 (complete)4303436SAT 7.67089 7.67141
PicatSAT 2018-08-14 (complete)4309776SAT 7.68083 7.68149
PicatSAT 2018-06-15 (complete)4294512SAT 7.71119 7.71199
Concrete 3.8-SuperNG 2018-06-13 (complete)4294509SAT 13.9624 5.68356
Concrete 3.8 2018-06-13 (complete)4294508SAT 14.2074 5.75064
Concrete 3.9.2 (complete)4305023SAT 15.8861 6.17643
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308254SAT 17.1704 12.5529
Concrete 3.9.2-SuperNG (complete)4305024SAT 19.8703 8.70255
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290710SAT 20.6501 15.5425
scop order+MapleCOMSPS (2018-06-13) (complete)4294514SAT 21.1002 8.32958
scop both+MapleCOMSPS (2018-06-13) (complete)4294513SAT 21.1746 8.31124
scop both+MapleCOMSPS (2018-07-31) (complete)4305753SAT 21.2694 8.79502
scop order+MapleCOMSPS (2018-07-31) (complete)4305517SAT 22.6211 9.04764
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311990SAT 30.1659 24.4733
cosoco 1.12 (complete)4294510SAT 230.193 230.2
Sat4j-CSP 2018-07-11 (complete)4290223? 2.00944 0.917612
BTD_12 2018-06-11_12 (complete)4294506? (NS) 0.014867 0.0150501
macht 2018.06.11 (complete)4294511? (NS) 0.014884 0.015135
BTD 2018.06.11_3 (complete)4294507? (NS) 0.01499 0.0152791
macht 2018.07.27 (complete)4305989? (NS) 0.015083 0.0151939
BTD 2018.07.27_3 (complete)4306461? (NS) 0.015421 0.015697
BTD_12 2018.07.27_12 (complete)4306225? (NS) 0.01548 0.0156971

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