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

Result page for benchmark
Fapp/Fapp-m2s/
Fapp-m2s-ex1_c18.xml

Jump to solvers results

General information on the benchmark

NameFapp/Fapp-m2s/
Fapp-m2s-ex1_c18.xml
MD5SUM7185d5885598b7dd528d8e2d67548d5f
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark523
Best CPU time to get the best result obtained on this benchmark0.877161
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints8
Number of domains5
Minimum domain size2
Maximum domain size100
Distribution of domain sizes[{"size":2,"count":8},{"size":11,"count":4},{"size":12,"count":1},{"size":100,"count":8}]
Minimum variable degree1
Maximum variable degree5
Distribution of variable degrees[{"degree":1,"count":2},{"degree":2,"count":16},{"degree":3,"count":2},{"degree":5,"count":1}]
Minimum constraint arity3
Maximum constraint arity6
Distribution of constraint arities[{"arity":3,"count":4},{"arity":6,"count":4}]
Number of extensional constraints4
Number of intensional constraints4
Distribution of constraint types[{"type":"extension","count":4},{"type":"intension","count":4}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Mistral-2.0 2018-08-01 (complete)4304123OPT523 0.08148 0.0827669
Mistral-2.0 2018-06-15 (complete)4291982OPT523 0.082262 0.0832979
PicatSAT 2018-08-02 (complete)4303537OPT523 0.786255 0.786495
PicatSAT 2018-08-14 (complete)4309877OPT523 0.877161 0.877409
PicatSAT 2018-06-15 (complete)4293904OPT523 0.902447 0.903908
Choco-solver 4.0.7 seq (493a269) (complete)4292767OPT523 3.03352 1.15101
Choco-solver 4.0.7b seq (e747e1e) (complete)4307061OPT523 3.31861 1.23716
Concrete 3.9.2 (complete)4304423OPT523 9.98269 4.76001
Concrete 3.9.2-SuperNG (complete)4304424OPT523 10.4693 4.9046
Concrete 3.8 2018-06-13 (complete)4293901OPT523 10.4985 4.47863
Concrete 3.8-SuperNG 2018-06-13 (complete)4293902OPT523 10.6962 4.53539
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4312087OPT523 11.4775 7.79087
cosoco 1.12 (complete)4293903OPT523 18.7739 18.78
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4291984SAT (TO)523 2400.08 2364.71
OscaR - Hybrid 2018-07-02 (complete)4291986SAT (TO)523 2400.11 2354.22
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308355SAT (TO)523 2520.02 2486.71
OscaR - Hybrid 2018-08-14 (complete)4308705SAT (TO)523 2520.11 2455.23
Sat4j-CSP 2018-07-11 (complete)4291983SAT (TO)524 2400.14 2375.14

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: 523
Solution found:
<instantiation type="optimum" cost="523"> <list> f[0] f[1] f[2] f[3] p[0] p[1] p[2] p[3] k v1[0] v1[1] v1[2] v1[3] v2[0] v2[1] v2[2] v2[3]
d[0] d[1] d[2] d[3] </list> <values> 47 100 1 70 0 1 1 0 3 0 1 0 0 1 2 0 0 53 46 99 30 </values> </instantiation>