neos-3116779-oban

decomposition set_packing knapsack general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	5141	328	1.21933e-02	easy	neos-pseudoapplication-26	0	neos-3116779-oban.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	5141	5141
Constraints	328	328
Binaries	5140	5140
Integers	0	1
Continuous	1	0
Implicit Integers	0	1
Fixed Variables	0	0
Nonzero Density	0.0121933	0.0121933
Nonzeroes	20561	20561

Constraint Classification Properties
	Original	Presolved
Total	328	328
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	257	257
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	70	70
Integer Knapsack	0	0
Mixed Binary	1	0
General Linear	0	1
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.963788
Constraint %		0.304878	0.998392	0.304878	3.04878
Variable %		0.389029	1.098690	0.389029	3.50126
Score	0.889488

Best Known Solution(s)

No solution available for neos-3116779-oban .

Similar instances in collection

The following instances are most similar to neos-3116779-oban 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
neos-3118745-obra	easy	1131	1130	1	144	4521	Jeff Linderoth	neos-pseudoapplication-26	255	decomposition benchmark_suitable set_packing knapsack general_linear
blp-ir98	easy	6097	6031	66	486	79152	M. Lübbecke	blp	2342.315488	decomposition benchmark_suitable set_packing equation_knapsack mixed_binary general_linear
blp-ic98	easy	13640	13550	90	717	191947	M. Lübbecke	blp	4491.44758395	benchmark decomposition benchmark_suitable set_packing mixed_binary general_linear
blp-ar98	easy	16021	15806	215	1128	200601	M. Lübbecke	blp	6205.2147104	benchmark decomposition benchmark_suitable variable_bound set_packing equation_knapsack mixed_binary general_linear
blp-ic97	easy	9845	9753	92	923	118149	M. Lübbecke	blp	4025.023580799999	decomposition benchmark_suitable set_packing mixed_binary general_linear

Reference

No bibliographic information available