nag

aggregations precedence variable_bound set_partitioning mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
N. Shenoy	2884	5840	1.57334e-03	open	–	945*	nag.mps.gz

Unknown Application from COR@L Imported from MIPLIB2010.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	2884	2880
Constraints	5840	5835
Binaries	1350	1350
Integers	35	107
Continuous	1499	1423
Implicit Integers	0	72
Fixed Variables	0	0
Nonzero Density	0.00157334	0.00157622
Nonzeroes	26499	26488

Constraint Classification Properties
	Original	Presolved
Total	5840	5835
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	1267	1267
Precedence	317	280
Variable Bound	39	72
Set Partitioning	35	35
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	1767	1088
General Linear	2415	3093
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	3.078819
Constraint %		0.0171380	0.0247914	0.0171380	3.53042
Variable %		0.0694203	0.0828930	0.0694203	3.85283
Score	0.293646

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
2	945	945	0	0e+00	0	Frederic Didier	2020-01-22	Obtained with Google OR-tools using 8 Threads through generating subproblems by fixing part of the current solution and trying to solve them with a sub CP-SAT solver
1	1035	1035	0	1e-07	0	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to nag 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
supportcase17	easy	1381	732	235	414	2108	5253	Michael Winkler	–	1329.999999999999	benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary general_linear
icir97_tension	easy	2494	262	573	1659	1203	22333	MIPLIB submission pool	–	6375	benchmark benchmark_suitable aggregations mixed_binary general_linear
lectsched-5-obj	easy	21805	21389	416	0	38884	239608	Harald Schilly	lectsched	24	benchmark benchmark_suitable aggregations precedence variable_bound set_covering invariant_knapsack integer_knapsack general_linear
arki001	easy	1388	442	96	850	1048	20420	MIPLIB submission pool	–	7580813.0459	numerics variable_bound set_packing invariant_knapsack integer_knapsack mixed_binary general_linear
neos-4264598-oueme	open	54550	13370	0	41180	54714	191146	Jeff Linderoth	neos-pseudoapplication-57	6038453.676499*	numerics aggregations precedence variable_bound invariant_knapsack mixed_binary general_linear

Reference

@misc{coral,
 key = {zzz coral},
 note = {http://coral.ie.lehigh.edu/data-sets/mixed-integer-instances/},
 title = {{COR@L} {MIP} {I}nstances},
 year = {2010}
}