Submitter Variables Constraints Density Status Group Objective MPS File
C. Helmberg, A. Lau 1317382 572800 6.93595e-06 open 6771695.184204 splan1.mps.gz

University course timetabling instance

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 1317382 1288613
Constraints 572800 557387
Binaries 90810 92731
Integers 1978 50791
Continuous 1224594 1145091
Implicit Integers 0 50734
Fixed Variables 0 0
Nonzero Density 6.93595e-06 7.19297e-06
Nonzeroes 5233840 5166390
Constraint Classification Properties
Original Presolved
Total 574272 557444
Empty 0 0
Free 0 0
Singleton 9271 0
Aggregations 15468 17563
Precedence 100 0
Variable Bound 23466 21243
Set Partitioning 0 46819
Set Packing 14034 14034
Set Covering 0 0
Cardinality 105 105
Invariant Knapsack 390 390
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 215 215
Integer Knapsack 1472 57
Mixed Binary 508279 451631
General Linear 1472 5387
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)

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
1 6771695 6766600 0 0 0 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to splan1 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
neos-2987202-jeir 146700 9045 0 137655 120209 1979660 Jeff Linderoth neos-pseudoapplication-82 hard -1836136351.2
lr1dr12vc10v70b-t360 193525 90670 93480 9375 56160 587100 Dimitri Papageorgiou maritime open 8892940.708079*
gasprod2-2 29568 6826 0 22742 72728 280740 Andrew Stamps gasprod easy 1375631.6625
ns2124243 156083 16447 0 139636 139280 429032 Timo Berthold neos-pseudoapplication-93 open 77460*
unitcal_7 25755 2856 0 22899 48939 127595 R. O’Neill easy 19635558.244

Reference

@mastersthesis{Lau2008,
 author = {Anja Lau},
 school = {Technische Universit{\"a}t Chemnitz},
 title = {Erstellen von wegeoptimierten {S}tundenpl{\"a}nen mit
{D}iskreten {M}ethoden},
 type = {Diploma thesis},
 year = {2008}
}

Last Update Nov 09, 2018 by Gregor Hendel
generated with R Markdown
© 2018 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint