neos-4545615-waita

aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	654950	345152	4.72012e-05	open	neos-pseudoapplication-31	6311.0*	neos-4545615-waita.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	654950	653798
Constraints	345152	345152
Binaries	654930	653778
Integers	0	0
Continuous	20	20
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	4.72012e-05	4.72793e-05
Nonzeroes	10670200	10669000

Constraint Classification Properties
	Original	Presolved
Total	345152	345152
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	319320	319320
Precedence	0	0
Variable Bound	0	0
Set Partitioning	576	576
Set Packing	18	18
Set Covering	32	32
Cardinality	19314	19314
Invariant Knapsack	306	4926
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	18	930
Integer Knapsack	0	0
Mixed Binary	5568	36
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
Constraint %
Variable %
Score

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	Submitter	Date	Description
3	6311	6311	Edward Rothberg	2020-07-17	Obtained with the Gurobi 9.0 solution improvement heuristic
2	6437	6437	Edward Rothberg	2020-06-11	Obtained with Gurobi 9.0 using the solution improvement heuristic
1	7624		Robert Ashford and Alkis Vazacopoulos	2019-11-20	Found by the Optimization Direct Heuristic and CPLEX

Similar instances in collection

The following instances are most similar to neos-4545615-waita 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	Integers	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
neos-4562542-watut	open	134705	134694	0	11	73746	2015543	Jeff Linderoth	neos-pseudoapplication-31	5684*	aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
neos-4533806-waima	open	93318	93304	0	14	52983	1250570	Jeff Linderoth	neos-pseudoapplication-31	4870*	decomposition aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
neos-4555749-wards	open	89147	89130	0	17	51776	1263377	Jeff Linderoth	neos-pseudoapplication-31	3759*	decomposition aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
maritime-jg3d9	easy	92261	36960	0	55301	126621	627969	Dimitri Papageorgiou	maritime	Infeasible	infeasible decomposition aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack mixed_binary general_linear
kottenpark09	open	2893026	2892333	693	0	325547	13085485	George Fonseca	timetabling	1715.0*	aggregations precedence variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary general_linear

Reference

No bibliographic information available