neos-3072252-nete

benchmark_suitable variable_bound invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	576	432	5.19226e-03	easy	neos-pseudoapplication-50	11807698	neos-3072252-nete.mps.gz

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	576	573
Constraints	432	430
Binaries	144	143
Integers	0	0
Continuous	432	430
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00519226	0.00522343
Nonzeroes	1292	1287

Constraint Classification Properties
	Original	Presolved
Total	432	430
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	288	286
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	1	1
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	143	143
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.158362
Constraint %		0.465116	0.465116	0.465116	0.465116
Variable %		0.523560	0.523560	0.523560	0.523560
Score	0.661634

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	11807698	11807698	0	0	0	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3072252-nete 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
lotsize	easy	2985	1195	1790	1920	6565	Dinakar Gade, Simge Kucukyavuz	–	1480195	benchmark decomposition benchmark_suitable variable_bound set_packing invariant_knapsack mixed_binary
sp150x300d	easy	600	300	300	450	1200	MIPLIB submission pool	sp_product	69	benchmark decomposition benchmark_suitable aggregations variable_bound mixed_binary
mtest4ma	easy	1950	975	975	1174	4875	MIPLIB submission pool	–	52148	decomposition variable_bound set_packing mixed_binary
control30-3-2-3	easy	332	90	242	512	1472	Qie He	control	-17.25658927192	decomposition numerics variable_bound set_partitioning mixed_binary
neos-3075395-nile	easy	26928	1728	25200	27756	102672	Jeff Linderoth	neos-pseudoapplication-50	6021719.99999999	decomposition numerics aggregations variable_bound set_packing invariant_knapsack knapsack mixed_binary

Reference

No bibliographic information available