supportcase12

benchmark benchmark_suitable aggregations variable_bound integer_knapsack mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Michael Winkler	799616	166781	1.75047e-05	easy	–	-7559.533053817	supportcase12.mps.gz

MIP instances collected from Gurobi forum with unknown application

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	799616	172782
Constraints	166781	29794
Binaries	0	0
Integers	200	200
Continuous	799416	172582
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	1.75047e-05	7.40462e-05
Nonzeroes	2334440	381180

Constraint Classification Properties
	Original	Presolved
Total	166781	29794
Empty	6447	0
Free	0	0
Singleton	510	0
Aggregations	41642	800
Precedence	2784	0
Variable Bound	1625	815
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	1	2
Mixed Binary	112171	26577
General Linear	1601	1600
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.311754
Constraint %		0.026851	0.463839	0.026851	24.1290
Variable %		0.002890	0.490196	0.002890	26.2875
Score	0.723397

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

ID	Objective	Exact	Cons. Viol	Obj. Viol	Submitter	Date	Description
3	-7558.797	-7558.797	9.0e-07	2e-07	-	2018-10-22	Solution found during MIPLIB2017 problem selection.
2	-7553.950	-7553.950	0.0e+00	0e+00	-	2018-10-15	Solution found during MIPLIB2017 problem selection.
1	-7559.533	-7559.533	1.3e-06	0e+00	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to supportcase12 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
net12	easy	14115	1603	12512	14021	80384	P. Belotti	–	214	benchmark decomposition benchmark_suitable precedence set_packing cardinality invariant_knapsack mixed_binary
neos-1445743	easy	20344	2150	18194	2148	39685	NEOS Server Submission	neos-pseudoapplication-88	-17905	benchmark_suitable aggregations invariant_knapsack mixed_binary
neos-1445765	easy	20617	2150	18467	2147	40230	NEOS Server Submission	neos-pseudoapplication-88	-17783	benchmark benchmark_suitable aggregations invariant_knapsack mixed_binary
neos-1445738	easy	20631	2150	18481	2145	40256	NEOS Server Submission	neos-pseudoapplication-88	-17380	benchmark_suitable aggregations invariant_knapsack mixed_binary
neos-824661	easy	45390	15640	29750	18804	138890	NEOS Server Submission	neos-pseudoapplication-93	33	decomposition benchmark_suitable set_partitioning set_packing cardinality binpacking mixed_binary

Reference

No bibliographic information available