snp-10-052-052

numerics aggregations variable_bound mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Gerald Gamrath	549021	320836	6.46485e-06	open	supplynetworkplanning	6364531568.73705*	snp-10-052-052.mps.gz

Supply network planning problems.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	549021	455689
Constraints	320836	245701
Binaries	11059	10552
Integers	11059	11212
Continuous	526903	433925
Implicit Integers	0	660
Fixed Variables	1	0
Nonzero Density	6.46485e-06	8.47691e-06
Nonzeroes	1138760	949102

Constraint Classification Properties
	Original	Presolved
Total	320836	245701
Empty	0	0
Free	0	0
Singleton	53012	0
Aggregations	51917	47252
Precedence	0	0
Variable Bound	25241	24053
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	0	0
Mixed Binary	176230	160694
General Linear	14436	13702
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	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
2	6364531569		0	0e+00	6.4e-06	Edward Rothberg	2020-04-22	Obtained with Gurobi 9.0 using the solution improvement heuristic
1	16136245760		0	6e-07	4.0e-07	-	2018-10-13	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to snp-10-052-052 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
snp-10-004-052	open	538777	815	815	537147	300348	1097779	Gerald Gamrath	supplynetworkplanning	5906642768.072535*	numerics aggregations variable_bound mixed_binary general_linear
snp-04-052-052	open	221438	4546	4546	212346	129662	459205	Gerald Gamrath	supplynetworkplanning	881873004.9624411*	numerics aggregations variable_bound mixed_binary general_linear
snp-06-004-052	open	328461	494	494	327473	183168	668716	Gerald Gamrath	supplynetworkplanning	1869531919.902*	numerics aggregations variable_bound mixed_binary general_linear
snp-02-004-104	easy	228350	167	167	228016	126512	463941	Gerald Gamrath	supplynetworkplanning	586803238.6567289	benchmark benchmark_suitable aggregations variable_bound mixed_binary general_linear
gasprod2-1	easy	29568	7389	0	22179	73448	282846	Andrew Stamps	gasprod	1628548.2968	numerics aggregations precedence variable_bound invariant_knapsack binpacking mixed_binary

Reference

No bibliographic information available