ta1-UUM

decomposition numerics aggregations mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	2288	439	5.62905e-03	easy	network_design	7518328.199999998	ta1-UUM.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	2288	2288
Constraints	439	439
Binaries	0	0
Integers	605	605
Continuous	1683	1683
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00562905	0.00562905
Nonzeroes	5654	5654

Constraint Classification Properties
	Original	Presolved
Total	439	439
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	2	2
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	382	382
General Linear	55	55
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.230449
Constraint %		5.46697	5.46697	5.46697	5.46697
Variable %		4.32692	4.59736	4.63287	4.72028
Score	0.834501

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

Similar instances in collection

The following instances are most similar to ta1-UUM 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
ger50-17-ptp-pop-3t	open	4892	0	540	4352	545	14285	C. Raack	ger50	5224.5144*	mixed_binary general_linear
ger50-17-ptp-pop-6t	hard	4892	0	540	4352	545	14285	C. Raack	ger50	8942.6328	mixed_binary general_linear
n5-3	easy	2550	0	150	2400	1062	9900	A. Atamtürk	nxy-z	8104.999999993999	benchmark decomposition benchmark_suitable aggregations mixed_binary general_linear
n9-3	easy	7644	0	252	7392	2364	30072	A. Atamtürk	nxy-z	14409	decomposition benchmark_suitable aggregations mixed_binary general_linear
neos-3421095-cinca	easy	896	117	42	737	1218	3678	Jeff Linderoth	neos-pseudoapplication-25	44269368.138	numerics precedence variable_bound set_partitioning invariant_knapsack mixed_binary general_linear

Reference

No bibliographic information available