rwth-timetable

aggregations precedence variable_bound set_partitioning set_packing mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Gerald Lach	923564	440134	1.10969e-05	open	–	772999.0*	rwth-timetable.mps.gz

University Course Timetabling from the RWTH Aachen

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	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

Constraint Classification Properties
	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

Structure

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

Nonzero entries of original problem

Nonzero entries after trivial presolving

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving (dec-file)

	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.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion

ID	Objective	Exact	Cons. Viol	Submitter	Date	Description
6	772999	772999	0e+00	Michael Winkler	2023-11-14	new incumbents found with Gurobi 10.0.2 on AMD EPYC 7313P 16-Core Processor with 264075352 kB memory running with default except for MIPGAP=0
5	777065	777065	7e-07	Ed Rothberg	2023-05-19	Found with the NoRel heuristic.
4	782142	782135	9e-07	Edward Rothberg	2022-07-12	Obtained with Gurobi 9.5 using the NoRel heuristic.
3	791001		0e+00	Edward Rothberg	2019-12-13	Obtained with Gurobi 9.0
2	902637		0e+00	Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	1234700	1234700	0e+00	-	2018-10-13	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

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.

Instance	Status	Variables	Binaries	Integers	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
nursesched-medium04	easy	29667	29613	54	0	8668	621829	Haroldo Gambini Santos	nursescheduling	237	decomposition benchmark_suitable set_partitioning set_packing set_covering cardinality invariant_knapsack general_linear
nursesched-sprint02	easy	10250	10230	20	0	3522	204000	Haroldo Gambini Santos	nursescheduling	57.99999999999999	benchmark benchmark_suitable set_partitioning set_packing cardinality invariant_knapsack general_linear
neos-498623	easy	9861	8500	0	1361	2047	148434	NEOS Server Submission	neos-pseudoapplication-5	16.6	benchmark_suitable aggregations variable_bound set_partitioning set_packing mixed_binary general_linear
savsched1	easy	328575	252731	0	75844	295989	1770507	Gerardo Gonzalez	–	3217.7	benchmark benchmark_suitable aggregations variable_bound set_packing invariant_knapsack mixed_binary
neos-933966	easy	31762	27982	0	3780	12047	180618	NEOS Server Submission	neos-pseudoapplication-34	318	benchmark benchmark_suitable precedence variable_bound set_packing invariant_knapsack mixed_binary

Reference

@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}
}