lrn

numerics aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	7253	8491	7.4893e-04	easy	–	44479255.12362	lrn.mps.gz

Imported from the MIPLIB2010 submissions.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	7253	5070
Constraints	8491	5738
Binaries	2455	1631
Integers	0	7
Continuous	4798	3432
Implicit Integers	0	7
Fixed Variables	118	0
Nonzero Density	0.00074893	0.00104721
Nonzeroes	46123	30465

Constraint Classification Properties
	Original	Presolved
Total	8491	5738
Empty	198	0
Free	0	0
Singleton	335	0
Aggregations	181	177
Precedence	371	286
Variable Bound	3386	2400
Set Partitioning	195	174
Set Packing	17	16
Set Covering	1382	0
Cardinality	0	0
Invariant Knapsack	62	979
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	181	19
Integer Knapsack	0	0
Mixed Binary	2183	1687
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	2.161368
Constraint %		0.0174459	0.491999	0.191905	11.5666
Variable %		0.0391619	0.538069	0.234972	13.1192
Score	0.671428

Best Known Solution(s)

No solution available for lrn .

Similar instances in collection

The following instances are most similar to lrn 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	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
gasprod2-1	easy	29568	7389	22179	73448	282846	Andrew Stamps	gasprod	1628548.2968	numerics aggregations precedence variable_bound invariant_knapsack binpacking mixed_binary
gasprod1-3	easy	10752	3717	7035	27169	200463	Andrew Stamps	gasprod	2310.0993127	numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
gasprod1-2	easy	10752	3716	7036	27169	200460	Andrew Stamps	gasprod	983.039488258	numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
gasprod1-1	open	10920	4053	6867	27695	201348	Andrew Stamps	gasprod	291.51163698498203*	numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
neos-5075914-elvire	easy	5003	2638	2365	3720	11440	Jeff Linderoth	neos-pseudoapplication-35	323.8387873868924	numerics aggregations precedence variable_bound set_packing mixed_binary

Reference

No bibliographic information available