22433

mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	429	198	4.01215e-02	easy	–	21477	22433.mps.gz

Imported from the MIPLIB2010 submissions.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	429	429
Constraints	198	198
Binaries	231	231
Integers	0	197
Continuous	198	1
Implicit Integers	0	197
Fixed Variables	0	0
Nonzero Density	0.0401215	0.0401215
Nonzeroes	3408	3408

Constraint Classification Properties
	Original	Presolved
Total	198	198
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	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	198	1
General Linear	0	197
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.301030
Constraint %		65.6566	65.6566	65.6566	65.6566
Variable %		65.9674	65.9674	65.9674	65.9674
Score	0.223447

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	21477	21477	0	0	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to 22433 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
23588	easy	368	231	0	137	137	3701	MIPLIB submission pool	–	8089.999999999998	mixed_binary general_linear
csched010	easy	1758	1457	0	301	351	6376	Tallys Yunes	csched	407.999999999994	benchmark_suitable aggregations variable_bound set_partitioning general_linear
biella1	easy	7328	6110	0	1218	1203	71489	Double-Click SAS	–	3065005.78	benchmark_suitable mixed_binary general_linear
neos-2624317-amur	easy	524	180	344	0	342	1690	Jeff Linderoth	neos-pseudoapplication-7	3.5223968	decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
nh97_tension	easy	1576	257	361	958	737	5264	MIPLIB submission pool	–	1418	benchmark_suitable aggregations mixed_binary general_linear

Reference

No bibliographic information available