Name | QuadraticAssignment/QuadraticAssignment-m1-s1/ QuadraticAssignment-scr15.xml |
MD5SUM | 9fad1afbbcb60e61b17bf96c72dc570b |
Bench Category | COP (optimization problem) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 25570 |
Best CPU time to get the best result obtained on this benchmark | 22.6297 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 240 |
Number of constraints | 43 |
Number of domains | 2 |
Minimum domain size | 7 |
Maximum domain size | 15 |
Distribution of domain sizes | [{"size":7,"count":42},{"size":15,"count":15}] |
Minimum variable degree | 0 |
Maximum variable degree | 10 |
Distribution of variable degrees | [{"degree":0,"count":183},{"degree":2,"count":42},{"degree":4,"count":2},{"degree":5,"count":2},{"degree":6,"count":3},{"degree":7,"count":4},{"degree":8,"count":2},{"degree":9,"count":1},{"degree":10,"count":1}] |
Minimum constraint arity | 3 |
Maximum constraint arity | 15 |
Distribution of constraint arities | [{"arity":3,"count":42},{"arity":15,"count":1}] |
Number of extensional constraints | 42 |
Number of intensional constraints | 0 |
Distribution of constraint types | [{"type":"extension","count":42},{"type":"allDifferent","count":1}] |
Optimization problem | YES |
Type of objective | min SUM |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function: 25570<instantiation id='sol20' type='solution' cost='25570'> <list> x[] d[][] </list> <values> 11 9 10 13 0 12 8 4 14 5 3 1 7 6 2 * 2 1 * * * * * * 3 2 * * 2 * * * 1 1 3 * 1 * 2 1 * * * * * * * * * * 3 * * 1 2 * * * 1 * * * * * 4 1 2 * 1 * * 3 * * * * * * * * * 2 1 * 2 * * * * 2 * * * * * * 1 * * * * 4 * * * * * * * * * * 1 * 2 * * * 3 * * * * * * * * * * * * * 3 * * * * * * * * * * * * * * * 2 * * * * * * * * * * * 3 1 * 1 2 * * * * * * * * * * * 2 * 2 1 * * * * * * * * * * * * * * 1 * * * * * * * * * * * * * 1 2 * * * * * * * * * * * * * * 1 * * * * * * * * * * * * * * * </values> </instantiation>