n5-3

benchmark decomposition benchmark_suitable aggregations mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
A. Atamtürk	2550	1062	3.6557e-03	easy	nxy-z	8104.999999993999	n5-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	2550	2550
Constraints	1062	1062
Binaries	0	0
Integers	150	150
Continuous	2400	2400
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0036557	0.0036557
Nonzeroes	9900	9900

Constraint Classification Properties
	Original	Presolved
Total	1062	1062
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	144	144
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	818	818
General Linear	100	100
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.690196
Constraint %		1.78908	1.88716	1.78908	6.49718
Variable %		1.96078	2.08333	1.96078	7.84314
Score	0.884255

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

Similar instances in collection

The following instances are most similar to n5-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
n9-3	easy	7644	252	7392	2364	30072	A. Atamtürk	nxy-z	14409	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
n13-3	easy	3472	186	3286	1723	13516	A. Atamtürk	nxy-z	13385	decomposition benchmark_suitable aggregations mixed_binary general_linear
n7-3	easy	5626	174	5452	2336	22156	A. Atamtürk	nxy-z	15425.99999997	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