Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|

George Fonseca | 320404 | 92568 | 5.26707e-05 | hard | timetabling | 0 | highschool1-aigio.mps.gz |

Educational timetabling problems from several real schools/universities around the world. These instances were originally expressed in the xhstt file format [1] and formulated as Integer Programming models as described at [2].

[1] http://www.sciencedirect.com/science/article/pii/S0377221717302242 [2] https://link.springer.com/article/10.1007/s10479-011-1012-2

Detailed explanation of the following tables can be found here.

Original | Presolved | |
---|---|---|

Variables | 320404 | 305241 |

Constraints | 92568 | 85087 |

Binaries | 319686 | 304523 |

Integers | 718 | 718 |

Continuous | 0 | 0 |

Implicit Integers | 0 | 190 |

Fixed Variables | 0 | 0 |

Nonzero Density | 5.26707e-05 | 5.66134e-05 |

Nonzeroes | 1562170 | 1470370 |

Original | Presolved | |
---|---|---|

Total | 92568 | 85087 |

Empty | 283 | 0 |

Free | 0 | 0 |

Singleton | 294 | 0 |

Aggregations | 5840 | 5221 |

Precedence | 0 | 0 |

Variable Bound | 19870 | 17360 |

Set Partitioning | 17329 | 18317 |

Set Packing | 9291 | 9230 |

Set Covering | 532 | 1512 |

Cardinality | 9153 | 6890 |

Invariant Knapsack | 10094 | 7518 |

Equation Knapsack | 18620 | 17962 |

Bin Packing | 0 | 0 |

Knapsack | 0 | 0 |

Integer Knapsack | 0 | 0 |

Mixed Binary | 0 | 0 |

General Linear | 1262 | 1077 |

Indicator | 0 | 0 |

Available nonzero structure and decomposition information. Further information can be found here.

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving (dec-file)

value | min | median | mean | max | |
---|---|---|---|---|---|

Components | |||||

Constraint % | |||||

Variable % | |||||

Score |

No solution available for highschool1-aigio .

The following instances are most similar to highschool1-aigio in the collection. This similarity analysis is based on 100 scaled instance features describing properties of the variables, objective function, bounds, constraints, and right hand sides.

```
@article{FONSECA201728,
title = "Integer programming techniques for educational timetabling",
journal = "European Journal of Operational Research",
volume = "262",
number = "1",
pages = "28 - 39",
year = "2017",
note = "",
issn = "0377-2217",
doi = "http://dx.doi.org/10.1016/j.ejor.2017.03.020",
url = "http://www.sciencedirect.com/science/article/pii/S0377221717302242",
author = "George H.G. Fonseca and Haroldo G. Santos and Eduardo G. Carrano and Thomas J.R. Stidsen",
keywords = "Timetabling",
keywords = "Integer Programming",
keywords = "Formulation"
}
```

Last Update Mai 28, 2020 by Gabriel Kressin

generated with R Markdown

© 2020 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)

Imprint