n7-3

decomposition benchmark_suitable aggregations mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
A. Atamtürk	5626	2336	1.68585e-03	easy	nxy-z	15425.99999997	n7-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	5626	5626
Constraints	2336	2336
Binaries	0	0
Integers	174	174
Continuous	5452	5452
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00168585	0.00168585
Nonzeroes	22156	22156

Constraint Classification Properties
	Original	Presolved
Total	2336	2336
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	658	658
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	1562	1562
General Linear	116	116
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.984589	1.01100	0.984589	3.46747
Variable %		1.030930	1.06383	1.030930	4.12371
Score	0.939473

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

Similar instances in collection

The following instances are most similar to n7-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
n13-3	easy	3472	186	3286	1723	13516	A. Atamtürk	nxy-z	13385	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
n5-3	easy	2550	150	2400	1062	9900	A. Atamtürk	nxy-z	8104.999999993999	benchmark 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