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

Result page for benchmark
LowAutocorrelation/
LowAutocorrelation-022_c18.xml

Jump to solvers results

General information on the benchmark

NameLowAutocorrelation/
LowAutocorrelation-022_c18.xml
MD5SUM4b48d66af5485fbce0cacf02a4c90472
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark39
Best CPU time to get the best result obtained on this benchmark55.2561
Satisfiable
(Un)Satisfiability was proved
Number of variables505
Number of constraints273
Number of domains43
Minimum domain size2
Maximum domain size43
Distribution of domain sizes[{"size":2,"count":254},{"size":3,"count":2},{"size":4,"count":1},{"size":5,"count":2},{"size":6,"count":1},{"size":7,"count":2},{"size":8,"count":1},{"size":9,"count":2},{"size":10,"count":1},{"size":11,"count":2},{"size":12,"count":1},{"size":13,"count":2},{"size":14,"count":1},{"size":15,"count":2},{"size":16,"count":1},{"size":17,"count":2},{"size":18,"count":1},{"size":19,"count":2},{"size":20,"count":1},{"size":21,"count":2},{"size":22,"count":1},{"size":23,"count":1},{"size":25,"count":1},{"size":27,"count":1},{"size":29,"count":1},{"size":31,"count":1},{"size":33,"count":1},{"size":35,"count":1},{"size":37,"count":1},{"size":39,"count":1},{"size":41,"count":1},{"size":43,"count":1}]
Minimum variable degree0
Maximum variable degree21
Distribution of variable degrees[{"degree":0,"count":210},{"degree":2,"count":273},{"degree":21,"count":22}]
Minimum constraint arity2
Maximum constraint arity22
Distribution of constraint arities[{"arity":2,"count":22},{"arity":3,"count":232},{"arity":4,"count":1},{"arity":5,"count":1},{"arity":6,"count":1},{"arity":7,"count":1},{"arity":8,"count":1},{"arity":9,"count":1},{"arity":10,"count":1},{"arity":11,"count":1},{"arity":12,"count":1},{"arity":13,"count":1},{"arity":14,"count":1},{"arity":15,"count":1},{"arity":16,"count":1},{"arity":17,"count":1},{"arity":18,"count":1},{"arity":19,"count":1},{"arity":20,"count":1},{"arity":21,"count":1},{"arity":22,"count":1}]
Number of extensional constraints0
Number of intensional constraints252
Distribution of constraint types[{"type":"intension","count":252},{"type":"sum","count":21}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PicatSAT 2018-06-15 (complete)4294807OPT39 35.0925 35.0942
PicatSAT 2018-08-02 (complete)4303209OPT39 45.2859 45.2911
PicatSAT 2018-08-14 (complete)4309549OPT39 55.2561 55.2565
Sat4j-CSP 2018-07-11 (complete)4289996OPT39 151.698 149.261
Mistral-2.0 2018-06-15 (complete)4289531OPT39 268.376 268.381
Mistral-2.0 2018-08-01 (complete)4303795OPT39 268.6 268.594
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311763OPT39 596.725 585.053
Concrete 3.9.2-SuperNG (complete)4304574OPT39 2004.21 1955.35
OscaR - Hybrid 2018-07-02 (complete)4291681SAT (TO)39 2400.06 2335.04
Choco-solver 4.0.7 seq (493a269) (complete)4292439SAT (TO)39 2400.1 2386.92
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290483SAT (TO)39 2400.1 2360.31
cosoco 1.12 (complete)4294806SAT (TO)39 2519.79 2520.01
Choco-solver 4.0.7b seq (e747e1e) (complete)4306733SAT (TO)39 2520.04 2506.62
OscaR - Hybrid 2018-08-14 (complete)4308613SAT (TO)39 2520.07 2454.31
Concrete 3.8-SuperNG 2018-06-13 (complete)4294805SAT (TO)39 2520.09 2464.63
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308027SAT (TO)39 2520.09 2479.12
Concrete 3.9.2 (complete)4304573SAT (TO)39 2520.1 2464.53
Concrete 3.8 2018-06-13 (complete)4294804SAT (TO)39 2520.12 2465.93

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: 39
Solution found:
<instantiation> <list> s[] c[] y[][] x[]  </list> <values> 1 4 1 0 1 4 1 4 9 0 1 4 1 0 1 0 1 4 1 0 1  -1 2 -1 0 -1 -2 1 2 -3 0 1 2 1 0 1 0
-1 -2 -1 0 -1  1 1 1 1 1 -1 1 1 -1 1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 1 -1 -1 1 -1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 -1
1 1 -1 -1 -1 -1 1 1 -1 1 1 1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 -1 1 1 -1 1 1 1 1 -1 -1 -1 1 1 1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 1 1 1 -1 -1
-1 1 1 -1 -1 1 -1 -1 1 -1 -1 1 1 1 1 1 1 1 1 -1 -1 1 1 -1 1 1 -1 1 1 1 1 -1 -1 -1 1 1 1 1 1 1 -1 1 1 -1 1 -1 -1 1 -1 1 -1 1 1 1 1 1 1 1 1 1
1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 -1 -1 1 1 1 1 1 1 1 1 1 -1 1 -1 1 -1 -1 -1 1 -1 1 1 1 1 1 1 1 1 1 1 1 -1 1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 1 1 1 1
1 1 1 1 -1 1 -1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 -1 1 -1 1 1 -1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 -1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 -1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 -1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 -1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
-1 -1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1  -1 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 -1 1 -1 1 -1 -1 1 1 -1 1   </values> </instantiation>