n13-3

decomposition benchmark_suitable aggregations mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
A. Atamtürk	3472	1723	2.25935e-03	easy	nxy-z	13385	n13-3.mps.gz

Capacitated network design problem 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	3472	3472
Constraints	1723	1723
Binaries	0	0
Integers	186	186
Continuous	3286	3286
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00225935	0.00225935
Nonzeroes	13516	13516

Constraint Classification Properties
	Original	Presolved
Total	1723	1723
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	530	530
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	1069	1069
General Linear	124	124
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.732394
Constraint %		1.68311	1.75100	1.68311	5.28149
Variable %		1.78571	1.88679	1.78571	7.14286
Score	0.908631

Best Known Solution(s)

No solution available for n13-3 .

Similar instances in collection

The following instances are most similar to n13-3 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	Integers	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
n7-3	easy	5626	174	5452	2336	22156	A. Atamtürk	nxy-z	15425.99999997	decomposition benchmark_suitable aggregations mixed_binary general_linear
n5-3	easy	2550	150	2400	1062	9900	A. Atamtürk	nxy-z	8104.999999993999	benchmark decomposition benchmark_suitable aggregations mixed_binary general_linear
n6-3	easy	7178	222	6956	2760	28268	A. Atamtürk	nxy-z	15174.999303	decomposition benchmark_suitable aggregations mixed_binary general_linear
n9-3	easy	7644	252	7392	2364	30072	A. Atamtürk	nxy-z	14409	decomposition benchmark_suitable aggregations mixed_binary general_linear
ta1-UUM	easy	2288	605	1683	439	5654	MIPLIB submission pool	network_design	7518328.199999998	decomposition numerics aggregations mixed_binary general_linear

Reference

No bibliographic information available