n6-3

decomposition benchmark_suitable aggregations mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
A. Atamtürk	7178	2760	1.42686e-03	easy	nxy-z	15174.999303	n6-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	7178	7178
Constraints	2760	2760
Binaries	0	0
Integers	222	222
Continuous	6956	6956
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00142686	0.00142686
Nonzeroes	28268	28268

Constraint Classification Properties
	Original	Presolved
Total	2760	2760
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	376	376
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	2236	2236
General Linear	148	148
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.977724
Constraint %		0.978261	1.00678	0.978261	3.65942
Variable %		1.030930	1.06383	1.030930	4.12371
Score	0.935489

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	15175	15175	8.7e-06	0	4e-07	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to n6-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
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
n13-3	easy	3472	186	3286	1723	13516	A. Atamtürk	nxy-z	13385	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