neos6

benchmark_suitable set_packing set_covering invariant_knapsack knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	8786	1036	2.76794e-02	easy	neos-pseudoapplication-47	83	neos6.mps.gz

Instance coming from the NEOS Server with unknown application Imported from MIPLIB2010.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	8786	8786
Constraints	1036	1036
Binaries	8340	8340
Integers	0	0
Continuous	446	446
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0276794	0.0276794
Nonzeroes	251946	251946

Constraint Classification Properties
	Original	Presolved
Total	1036	1036
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	0	0
Set Packing	550	550
Set Covering	48	48
Cardinality	0	0
Invariant Knapsack	30	30
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	10	10
Integer Knapsack	0	0
Mixed Binary	398	398
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	1.041393
Constraint %		5.69498	5.69498	5.69498	5.69498
Variable %		9.49237	9.49237	9.49237	9.49237
Score	0.515439

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	83	83	0	0	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.
1	83	83	0	0	0	-	2018-10-11	Solution imported from MIPLIB2010.

Similar instances in collection

The following instances are most similar to neos6 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
nsrand-ipx	easy	6621	6620	1	735	223261	MIPLIB submission pool	–	51200	benchmark_suitable set_packing set_covering mixed_binary
neos-4409277-trave	hard	14363	14362	1	7875	204518	Jeff Linderoth	neos-pseudoapplication-47	3	variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary
neos-503737	easy	2850	2500	350	500	16850	NEOS Server Submission	neos-pseudoapplication-47	50	benchmark_suitable set_partitioning mixed_binary
neos-498623	easy	9861	8500	1361	2047	148434	NEOS Server Submission	neos-pseudoapplication-5	16.6	benchmark_suitable aggregations variable_bound set_partitioning set_packing mixed_binary general_linear
n2seq36f	easy	8100	8100	0	285	60948	R. Meirich	nseq	52200	binary decomposition benchmark_suitable set_packing set_covering mixed_binary

Reference

@misc{neos,
 key = {zzz neos},
 note = {http://www.neos-server.org},
 title = {{NEOS} {S}erver for {O}ptimization},
 year = {2011}
}