trento1

benchmark benchmark_suitable mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	7687	1265	9.62263e-03	easy	–	5189487	trento1.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	7687	7678
Constraints	1265	1264
Binaries	6415	6415
Integers	0	1248
Continuous	1272	15
Implicit Integers	0	1248
Fixed Variables	0	0
Nonzero Density	0.00962263	0.00962350
Nonzeroes	93571	93396

Constraint Classification Properties
	Original	Presolved
Total	1265	1264
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
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	1265	15
General Linear	0	1249
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	0.301030
Constraint %		1.18671	1.18671	1.18671	1.18671
Variable %		83.74580	83.74580	83.74580	83.74580
Score	0.001929

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

Similar instances in collection

The following instances are most similar to trento1 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	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
biella1	easy	7328	6110	1218	1203	71489	Double-Click SAS	–	3065005.78	benchmark_suitable mixed_binary general_linear
dolom1	hard	11612	9720	1892	1803	190413	Double-Click SAS	–	6609253	mixed_binary general_linear
dc1c	hard	10039	8380	1659	1649	121158	Double-Click SAS	–	1767903.6501	mixed_binary general_linear
nsr8k	open	38356	32040	6316	6284	371608	MIPLIB submission pool	–	17974887.99753601*	mixed_binary general_linear
siena1	open	13741	11775	1966	2220	258915	Double-Click SAS	–	10341586.2*	numerics set_covering mixed_binary general_linear

Reference

No bibliographic information available