neos-5044663-wairoa

aggregations integer_knapsack general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Hans Mittelmann	63540	21479	3.94665e-04	open	neos-pseudoapplication-53	4654500.0*	neos-5044663-wairoa.mps.gz

NEOS submission with known submitter

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	63540	59697
Constraints	21479	20772
Binaries	0	0
Integers	44513	58979
Continuous	19027	718
Implicit Integers	0	18163
Fixed Variables	1	0
Nonzero Density	0.000394665	0.000413024
Nonzeroes	538629	512160

Constraint Classification Properties
	Original	Presolved
Total	21691	20774
Empty	1	0
Free	0	0
Singleton	443	0
Aggregations	28	56
Precedence	0	0
Variable Bound	0	0
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	212	2
Mixed Binary	12715	0
General Linear	8292	20716
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	1.176091
Constraint %		0.00963	0.0192567	0.0192567	0.0288850
Variable %		0.00503	0.0083800	0.0083800	0.0117255
Score	0.002696

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
2	4654500	4654500	0e+00	0	0e+00	Edward Rothberg	2020-09-14	Found with Gurobi
1	4657200	4657200	1e-07	0	1e-07	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-5044663-wairoa 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	Integers	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
n9-3	easy	7644	252	7392	2364	30072	A. Atamtürk	nxy-z	14409	decomposition benchmark_suitable aggregations mixed_binary general_linear
n6-3	easy	7178	222	6956	2760	28268	A. Atamtürk	nxy-z	15174.999303	decomposition benchmark_suitable aggregations mixed_binary general_linear
n5-3	easy	2550	150	2400	1062	9900	A. Atamtürk	nxy-z	8104.999999993999	benchmark decomposition benchmark_suitable aggregations mixed_binary general_linear
n7-3	easy	5626	174	5452	2336	22156	A. Atamtürk	nxy-z	15425.99999997	decomposition benchmark_suitable aggregations mixed_binary general_linear
n13-3	easy	3472	186	3286	1723	13516	A. Atamtürk	nxy-z	13385	decomposition benchmark_suitable aggregations mixed_binary general_linear

Reference

No bibliographic information available