gasprod1-1

numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Andrew Stamps	10920	27695	6.65769e-04	open	gasprod	291.51163698498203*	gasprod1-1.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	10920	7594
Constraints	27695	15684
Binaries	4053	2174
Integers	0	0
Continuous	6867	5420
Implicit Integers	0	0
Fixed Variables	819	0
Nonzero Density	0.000665769	0.000835486
Nonzeroes	201348	99510

Constraint Classification Properties
	Original	Presolved
Total	27695	15684
Empty	626	0
Free	0	0
Singleton	860	0
Aggregations	1360	688
Precedence	3298	2624
Variable Bound	4226	2837
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	4067	2336
Equation Knapsack	0	0
Bin Packing	3191	1560
Knapsack	346	317
Integer Knapsack	0	0
Mixed Binary	9721	5322
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.517196
Constraint %		0.0064900	0.199558	0.0064900	27.5217
Variable %		0.0207727	0.166277	0.0207727	16.1197
Score	0.581327

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	Int. Viol	Cons. Viol	Submitter	Date	Description
3	291.5116	2e-07	1e-06	Hans Mittelmann	2022-01-10
2	291.5227	0e+00	9e-07	Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	291.5247	0e+00	1e-06	-	2018-10-10	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to gasprod1-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
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-3	easy	10752	3717	7035	27169	200463	Andrew Stamps	gasprod	2310.0993127	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