gasprod2-1

numerics aggregations precedence variable_bound invariant_knapsack binpacking mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Andrew Stamps	29568	73448	1.30241e-04	easy	gasprod	1628548.2968	gasprod2-1.mps.gz

Production planning model of a second industrial gas system. Two model instances included.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	29568	23131
Constraints	73448	39540
Binaries	7389	4657
Integers	0	0
Continuous	22179	18474
Implicit Integers	0	0
Fixed Variables	1348	0
Nonzero Density	0.000130241	0.000140586
Nonzeroes	282846	128580

Constraint Classification Properties
	Original	Presolved
Total	73448	39540
Empty	116	0
Free	0	0
Singleton	683	0
Aggregations	3591	3180
Precedence	18301	7024
Variable Bound	15356	9572
Set Partitioning	0	0
Set Packing	316	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	3661	2305
Equation Knapsack	0	0
Bin Packing	1002	658
Knapsack	528	0
Integer Knapsack	0	0
Mixed Binary	29894	16801
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.655138
Constraint %		0.00262	0.124811	0.0078600	13.13530
Variable %		0.00737	0.101258	0.0110477	9.70355
Score	0.533232

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
1	1628548		8.6e-06	9e-07	3.35e-05	-	2018-10-13	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to gasprod2-1 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-2	easy	29568	6826	22742	72728	280740	Andrew Stamps	gasprod	1375631.6625	numerics aggregations precedence variable_bound set_packing 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
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