lectsched-4-obj

benchmark_suitable aggregations precedence variable_bound set_covering integer_knapsack general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Harald Schilly	7901	14163	7.3661e-04	easy	lectsched	4	lectsched-4-obj.mps.gz

University lecture scheduling instance Imported from MIPLIB2010.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	7901	3051
Constraints	14163	5345
Binaries	7665	2937
Integers	236	114
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00073661	0.00155615
Nonzeroes	82428	25377

Constraint Classification Properties
	Original	Presolved
Total	14163	5345
Empty	0	0
Free	0	0
Singleton	894	0
Aggregations	2	2
Precedence	35	43
Variable Bound	60	386
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	1
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	1336	258
Mixed Binary	0	0
General Linear	11836	4655
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	1.623249
Constraint %		0.0188359	1.326330	0.0188359	47.2029
Variable %		0.0431593	0.928977	0.0431593	32.3479
Score	0.388501

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
2	4	4	0	0	0	-	2018-10-12	Solution found during MIPLIB2017 problem selection.
1	4	4	0	0	0	-	2018-10-12	Solution imported from MIPLIB2010.

Similar instances in collection

The following instances are most similar to lectsched-4-obj 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
lectsched-5-obj	easy	21805	21389	416	0	38884	239608	Harald Schilly	lectsched	24	benchmark benchmark_suitable aggregations precedence variable_bound set_covering invariant_knapsack integer_knapsack general_linear
neos-4338804-snowy	hard	1344	1260	42	42	1701	6342	Jeff Linderoth	neos-pseudoapplication-40	1471	benchmark benchmark_suitable precedence set_covering mixed_binary general_linear
lectsched-2	easy	17656	17287	369	0	30738	186520	Harald Schilly	lectsched	0	feasibility benchmark_suitable aggregations precedence variable_bound integer_knapsack general_linear
lectsched-3	easy	25776	25319	457	0	45262	279967	Harald Schilly	lectsched	0	feasibility benchmark_suitable aggregations precedence variable_bound integer_knapsack general_linear
lectsched-1	easy	28718	28236	482	0	50108	310792	Harald Schilly	lectsched	0	feasibility benchmark_suitable aggregations precedence variable_bound integer_knapsack general_linear

Reference

@mastersthesis{Schilly2007,
 author = {Harald Schilly},
 language = {german},
 school = {Universit{\"a}t Wien},
 title = {Modellierung und {I}mplementation eines {V}orlesungsplaners},
 type = {Diploma thesis},
 year = {2007}
}