gasprod1-2

numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Andrew Stamps	10752	27169	6.86222e-04	easy	gasprod	983.039488258	gasprod1-2.mps.gz

Production planning model for an industrial gas process. Three instances of the model included.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	10752	6890
Constraints	27169	13577
Binaries	3716	1592
Integers	0	0
Continuous	7036	5298
Implicit Integers	0	0
Fixed Variables	988	0
Nonzero Density	0.000686222	0.000731344
Nonzeroes	200460	68414

Constraint Classification Properties
	Original	Presolved
Total	27169	13577
Empty	626	0
Free	0	0
Singleton	861	0
Aggregations	1172	461
Precedence	3126	2483
Variable Bound	3894	2263
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	3360	1689
Equation Knapsack	0	0
Bin Packing	2664	1007
Knapsack	333	319
Integer Knapsack	0	0
Mixed Binary	11133	5355
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.513218
Constraint %		0.0074000	0.185795	0.0074000	32.1891
Variable %		0.0224215	0.151225	0.0224215	18.7668
Score	0.524123

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
1	983.0395	983.041	0	9e-07	0	-	2018-10-10	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to gasprod1-2 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
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-1	open	10920	4053	6867	27695	201348	Andrew Stamps	gasprod	291.51163698498203*	numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
gasprod2-2	easy	29568	6826	22742	72728	280740	Andrew Stamps	gasprod	1375631.6625	numerics aggregations precedence variable_bound set_packing invariant_knapsack binpacking mixed_binary
neos-4358725-tagus	open	11494	4898	6596	22777	59925	Jeff Linderoth	neos-pseudoapplication-57	4206.140099965*	numerics aggregations precedence variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
unitcal_7	easy	25755	2856	22899	48939	127595	R. O’Neill	–	19635558.244	benchmark benchmark_suitable precedence variable_bound mixed_binary general_linear

Reference

No bibliographic information available