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

Gerald Lach | 923564 | 440134 | 1.10969e-05 | open | – | 902637* | rwth-timetable.mps.gz |

University Course Timetabling from the RWTH Aachen

Detailed explanation of the following tables can be found here.

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

Variables | 923564 | 401544 |

Constraints | 440134 | 323365 |

Binaries | 317079 | 248523 |

Integers | 0 | 2471 |

Continuous | 606485 | 150550 |

Implicit Integers | 0 | 2471 |

Fixed Variables | 1 | 0 |

Nonzero Density | 1.10969e-05 | 3.31275e-05 |

Nonzeroes | 4510790 | 4301450 |

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

Total | 440134 | 323365 |

Empty | 18908 | 0 |

Free | 0 | 0 |

Singleton | 45896 | 0 |

Aggregations | 21137 | 20924 |

Precedence | 64128 | 15959 |

Variable Bound | 34057 | 33908 |

Set Partitioning | 7987 | 30186 |

Set Packing | 162749 | 160101 |

Set Covering | 0 | 0 |

Cardinality | 19687 | 0 |

Invariant Knapsack | 0 | 0 |

Equation Knapsack | 132 | 0 |

Bin Packing | 0 | 0 |

Knapsack | 0 | 0 |

Integer Knapsack | 0 | 0 |

Mixed Binary | 65453 | 62287 |

General Linear | 0 | 0 |

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 |

Find solutions below. Download the archive containing all solutions from the Download page.

ID | Objective | Exact | Int. Viol | Cons. Viol | Obj. Viol | Submitter | Date | Description |
---|---|---|---|---|---|---|---|---|

2 | 902637 | 0 | 0 | 0 | Robert Ashford and Alkis Vazacopoulus | 2019-12-18 | Found using ODH|CPlex | |

1 | 1234700 | 1234700 | 0 | 0 | 0 | - | 2018-10-13 | Solution found during MIPLIB2017 problem selection. |

The following instances are most similar to rwth-timetable 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{lach2015solving,
title={Solving huge real-world timetabling instances},
author={Lach, G and Lach, M and Zorn, E},
journal={MISTA},
pages={370--378},
year={2015}
}
```

Last Update Dez 19, 2019 by Gregor Hendel

generated with R Markdown

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

Imprint