supportcase14

binary aggregations variable_bound set_partitioning set_packing cardinality

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Michael Winkler	304	234	1.5871e-02	easy	–	288	supportcase14.mps.gz

MIP instances collected from Gurobi forum with unknown application

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	304	257
Constraints	234	103
Binaries	304	257
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0158710	0.0340372
Nonzeroes	1129	901

Constraint Classification Properties
	Original	Presolved
Total	234	103
Empty	11	0
Free	0	0
Singleton	97	0
Aggregations	16	11
Precedence	0	0
Variable Bound	5	3
Set Partitioning	34	30
Set Packing	19	17
Set Covering	0	0
Cardinality	52	42
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	0	0
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.322219
Constraint %		0.980392	1.51961	0.980392	8.82353
Variable %		0.769231	2.73077	1.923080	8.46154
Score	0.295287

Best Known Solution(s)

No solution available for supportcase14 .

Similar instances in collection

The following instances are most similar to supportcase14 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
supportcase16	easy	319	319	0	0	130	1076	Michael Winkler	–	288	binary aggregations variable_bound set_partitioning set_packing cardinality
lr1dr02vc05v8a-t360	open	20810	12174	6471	2165	7560	58950	Dimitri Papageorgiou	maritime	123046.8149370308*	aggregations variable_bound set_partitioning set_packing cardinality mixed_binary general_linear
b-ball	easy	100	88	0	12	30	209	Christopher Cullenbine	–	-1.50000000000001	benchmark_suitable precedence cardinality mixed_binary
rococoB10-011000	easy	4456	4320	136	0	1667	16517	A. Chabrier, E. Danna, C. Le Pape, L. Perron	rococo	19449	benchmark decomposition benchmark_suitable precedence set_partitioning cardinality general_linear
qnet1	easy	1541	1288	129	124	503	4622	MIPLIB submission pool	–	16029.69268099998	aggregations precedence variable_bound set_partitioning set_covering cardinality general_linear

Reference

No bibliographic information available