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

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

Jump to solvers results

General information on the benchmark

NameLowAutocorrelation/
LowAutocorrelation-020_c18.xml
MD5SUM8d1019e9f102c0840a0dc4bc65e6ddfe
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark26
Best CPU time to get the best result obtained on this benchmark5.65508
Satisfiable
(Un)Satisfiability was proved
Number of variables419
Number of constraints228
Number of domains39
Minimum domain size2
Maximum domain size39
Distribution of domain sizes[{"size":2,"count":211},{"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":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}]
Minimum variable degree0
Maximum variable degree19
Distribution of variable degrees[{"degree":0,"count":171},{"degree":2,"count":228},{"degree":19,"count":20}]
Minimum constraint arity2
Maximum constraint arity20
Distribution of constraint arities[{"arity":2,"count":20},{"arity":3,"count":191},{"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}]
Number of extensional constraints0
Number of intensional constraints209
Distribution of constraint types[{"type":"intension","count":209},{"type":"sum","count":19}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PicatSAT 2018-08-14 (complete)4309547OPT26 5.65508 5.65972
PicatSAT 2018-08-02 (complete)4303207OPT26 6.44874 6.44892
PicatSAT 2018-06-15 (complete)4294827OPT26 6.50863 6.50891
Sat4j-CSP 2018-07-11 (complete)4289994OPT26 33.9072 32.1899
Mistral-2.0 2018-08-01 (complete)4303793OPT26 37.5183 37.519
Mistral-2.0 2018-06-15 (complete)4289536OPT26 37.8155 37.8208
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311761OPT26 112.438 108.151
Concrete 3.9.2-SuperNG (complete)4304584OPT26 256.957 236.698
Concrete 3.8-SuperNG 2018-06-13 (complete)4294825OPT26 283.125 262.697
Choco-solver 4.0.7b seq (e747e1e) (complete)4306731OPT26 331.112 326.41
Choco-solver 4.0.7 seq (493a269) (complete)4292437OPT26 335.15 330.704
Concrete 3.8 2018-06-13 (complete)4294824OPT26 539.991 517.593
cosoco 1.12 (complete)4294826OPT26 544.675 544.732
Concrete 3.9.2 (complete)4304583OPT26 638.053 614.172
OscaR - Hybrid 2018-07-02 (complete)4291679SAT (TO)26 2400.03 2337.82
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290481SAT (TO)26 2400.03 2366.42
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308025SAT (TO)26 2520.07 2487.61
OscaR - Hybrid 2018-08-14 (complete)4308611SAT (TO)26 2520.09 2456.62

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