Name | CrosswordDesign/ CrosswordDesign-14-4-rom_c18.xml |
MD5SUM | 52d67a2c2b92da49d73f7cfe8dcb2e5e |
Bench Category | COP (optimization problem) |
Best result obtained on this benchmark | |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 532 |
Number of constraints | 112 |
Number of domains | 5 |
Minimum domain size | 2 |
Maximum domain size | 132304 |
Distribution of domain sizes | [{"size":2,"count":28},{"size":15,"count":196},{"size":27,"count":196},{"size":132304,"count":112}] |
Minimum variable degree | 1 |
Maximum variable degree | 8 |
Distribution of variable degrees | [{"degree":1,"count":140},{"degree":2,"count":196},{"degree":8,"count":196}] |
Minimum constraint arity | 17 |
Maximum constraint arity | 18 |
Distribution of constraint arities | [{"arity":17,"count":28},{"arity":18,"count":84}] |
Number of extensional constraints | 112 |
Number of intensional constraints | 0 |
Distribution of constraint types | [{"type":"extension","count":112}] |
Optimization problem | YES |
Type of objective | max SUM |
Solver Name | TraceID | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|---|
OscaR - Parallel with EPS 2018-08-14 (complete) | 4308760 | ? | 211.44 | 43.8726 | |
OscaR - Parallel with EPS 2018-07-02 (complete) | 4290991 | ? | 218.611 | 58.4945 | |
Choco-solver 4.0.7b par (e747e1e) (complete) | 4297404 | ? | 927.041 | 770.033 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function: