Submitter Variables Constraints Density Status Group Objective MPS File
George Fonseca 2893026 325547 1.38939e-05 open timetabling NA kottenpark09.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

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 2893026 1410175
Constraints 325547 226913
Binaries 2892333 1409482
Integers 693 693
Continuous 0 0
Implicit Integers 0 639
Fixed Variables 0 0
Nonzero Density 1.38939e-05 2.25252e-05
Nonzeroes 13085500 7207770
Constraint Classification Properties
Original Presolved
Total 325547 226913
Empty 2170 0
Free 0 0
Singleton 3193 0
Aggregations 123838 86519
Precedence 13888 12462
Variable Bound 17522 16077
Set Partitioning 128709 87087
Set Packing 10030 8764
Set Covering 1283 1113
Cardinality 10694 5996
Invariant Knapsack 11562 7604
Equation Knapsack 362 0
Bin Packing 0 0
Knapsack 266 0
Integer Knapsack 0 0
Mixed Binary 71 18
General Linear 1959 1273
Indicator 0 0

Structure

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

value min median mean max
Components
Constraint %
Variable %
Score

Best Known Solution(s)

No solution available for kottenpark09 .

Similar instances in collection

The following instances are most similar to kottenpark09 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.

Instance Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
satellites4-25 95637 93747 0 1890 51712 821192 He Renjie satellites hard -25
satellites3-25 81681 79961 0 1720 44804 698176 He Renjie satellites hard -25
satellites2-40 35378 34324 0 1054 20916 283668 He Renjie satellites easy -19
satellites2-25 35378 34324 0 1054 20916 283668 He Renjie satellites easy -19
piperout-d27 13104 12931 149 24 17470 224457 Gleb Belov piperout easy 8124

Reference

@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 Nov 09, 2018 by Gregor Hendel
generated with R Markdown
© 2018 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint