neos-4338804-snowy

benchmark benchmark_suitable precedence set_covering mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	1344	1701	2.7741e-03	hard	neos-pseudoapplication-40	1471	neos-4338804-snowy.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	1344	1344
Constraints	1701	1701
Binaries	1260	1260
Integers	42	42
Continuous	42	42
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0027741	0.0027741
Nonzeroes	6342	6342

Constraint Classification Properties
	Original	Presolved
Total	1701	1701
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	21	21
Variable Bound	0	0
Set Partitioning	0	0
Set Packing	0	0
Set Covering	420	420
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	420	420
General Linear	840	840
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	0.602060
Constraint %		24.6914	25.1029	24.6914	25.9259
Variable %		32.8125	33.3333	32.8125	34.3750
Score	0.501929

Best Known Solution(s)

No solution available for neos-4338804-snowy .

Similar instances in collection

The following instances are most similar to neos-4338804-snowy 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
lectsched-4-obj	easy	7901	7665	236	0	14163	82428	Harald Schilly	lectsched	4	benchmark_suitable aggregations precedence variable_bound set_covering integer_knapsack general_linear
neos-3009394-lami	open	2757	2704	52	1	2028	6760	Jeff Linderoth	neos-pseudoapplication-90	5.5*	set_partitioning general_linear
lectsched-5-obj	easy	21805	21389	416	0	38884	239608	Harald Schilly	lectsched	24	benchmark benchmark_suitable aggregations precedence variable_bound set_covering invariant_knapsack integer_knapsack general_linear
neos-3046601-motu	easy	308	272	17	19	563	1430	Jeff Linderoth	neos-pseudoapplication-90	1459	benchmark_suitable aggregations variable_bound mixed_binary general_linear
neos-3046615-murg	easy	274	240	16	18	498	1266	Jeff Linderoth	neos-pseudoapplication-90	1600	benchmark benchmark_suitable aggregations variable_bound mixed_binary general_linear

Reference

No bibliographic information available