supportcase16

binary aggregations variable_bound set_partitioning set_packing cardinality

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Michael Winkler	319	130	2.59465e-02	easy	–	288	supportcase16.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	319	276
Constraints	130	106
Binaries	319	276
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0259465	0.0328821
Nonzeroes	1076	962

Constraint Classification Properties
	Original	Presolved
Total	130	106
Empty	0	0
Free	0	0
Singleton	6	0
Aggregations	16	11
Precedence	0	0
Variable Bound	1	2
Set Partitioning	36	33
Set Packing	17	16
Set Covering	0	0
Cardinality	54	44
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.278754
Constraint %		0.952381	1.53439	0.952381	8.57143
Variable %		1.075270	2.90721	1.971330	8.96057
Score	0.268237

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
1	288	288	0	0	0	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to supportcase16 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
supportcase14	easy	304	304	0	0	234	1129	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
neos-826650	easy	5912	5792	0	120	2414	20440	NEOS Server Submission	neos-pseudoapplication-87	29	decomposition benchmark_suitable aggregations set_partitioning set_packing cardinality binpacking mixed_binary general_linear

Reference

No bibliographic information available