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

Result page for benchmark
MisteryShopper/
MisteryShopper-04_c18.xml

Jump to solvers results

General information on the benchmark

NameMisteryShopper/
MisteryShopper-04_c18.xml
MD5SUM0b82fb3eeae4b26efaa96bf656c68c27
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.025578
Satisfiable
(Un)Satisfiability was proved
Number of variables144
Number of constraints109
Number of domains3
Minimum domain size3
Maximum domain size12
Distribution of domain sizes[{"size":3,"count":36},{"size":4,"count":36},{"size":12,"count":72}]
Minimum variable degree2
Maximum variable degree5
Distribution of variable degrees[{"degree":2,"count":72},{"degree":3,"count":36},{"degree":4,"count":27},{"degree":5,"count":9}]
Minimum constraint arity2
Maximum constraint arity36
Distribution of constraint arities[{"arity":2,"count":72},{"arity":3,"count":27},{"arity":12,"count":6},{"arity":24,"count":3},{"arity":36,"count":1}]
Number of extensional constraints72
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":72},{"type":"allDifferent","count":30},{"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
Mistral-2.0 2018-08-01 (complete)4304020SAT 0.025578 0.0271451
Mistral-2.0 2018-06-15 (complete)4289499SAT 0.025679 0.0265449
cosoco 1.12 (complete)4294555SAT 0.026385 0.0277901
PicatSAT 2018-08-02 (complete)4303434SAT 0.331173 0.331369
PicatSAT 2018-06-15 (complete)4294557SAT 0.336032 0.336208
PicatSAT 2018-08-14 (complete)4309774SAT 0.339479 0.339601
Choco-solver 4.0.7b seq (e747e1e) (complete)4306958SAT 1.34644 0.617827
Choco-solver 4.0.7 seq (493a269) (complete)4292664SAT 1.36705 0.612691
OscaR - Conflict Ordering 2018-08-14 (complete)4307753SAT 2.17951 1.26655
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311988SAT 2.20939 1.26749
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290708SAT 2.21948 1.26679
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308252SAT 2.23299 1.28064
OscaR - Conflict Ordering 2018-07-02 (complete)4290932SAT 2.24334 1.26412
scop order+MapleCOMSPS (2018-06-13) (complete)4294559SAT 6.7067 2.6208
scop both+MapleCOMSPS (2018-06-13) (complete)4294558SAT 6.80457 2.65681
scop both+MapleCOMSPS (2018-07-31) (complete)4305751SAT 8.21651 3.53399
Concrete 3.9.2 (complete)4305033SAT 8.4192 4.05622
Concrete 3.9.2-SuperNG (complete)4305034SAT 8.42811 4.07707
scop order+MapleCOMSPS (2018-07-31) (complete)4305515SAT 8.44907 3.62534
Concrete 3.8-SuperNG 2018-06-13 (complete)4294554SAT 8.5599 4.62589
Concrete 3.8 2018-06-13 (complete)4294553SAT 8.5882 4.12386
Sat4j-CSP 2018-07-11 (complete)4290221? 0.874619 0.630424
macht 2018.06.11 (complete)4294556? (NS) 0.007262 0.00755802
BTD 2018.06.11_3 (complete)4294552? (NS) 0.007263 0.00740902
macht 2018.07.27 (complete)4305987? (NS) 0.007297 0.00743896
BTD 2018.07.27_3 (complete)4306459? (NS) 0.00741 0.00780296
BTD_12 2018.07.27_12 (complete)4306223? (NS) 0.00758 0.00804397
BTD_12 2018-06-11_12 (complete)4294551? (NS) 0.008145 0.00831105

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] 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] 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] 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] </list> <values> 0 6 10 1 5 9 2 7 8 3 8 7 4 11 2 5 10 1 6 9 3 7 2 11 8 4 0 9 0 4 10 1
5 11 3 6 0 9 8 1 10 5 2 7 4 3 11 6 4 8 9 5 1 10 6 0 11 7 2 3 8 3 2 9 6 1 10 5 0 11 4 7 0 1 2 0 1 2 0 1 2 0 2 1 1 2 0 1 2 0 1 2 0 1 0 2 2 1 0
2 0 1 2 0 1 2 0 1 0 3 2 0 3 2 0 2 1 1 3 2 1 2 3 2 0 3 2 0 3 2 0 1 2 1 0 3 2 0 3 2 0 3 1 2 </values> </instantiation>