neos-5188808-nattai

benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	14544	29452	3.12095e-04	easy	neos-pseudoapplication-98	0.110283622999984	neos-5188808-nattai.mps.gz

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	14544	14544
Constraints	29452	29452
Binaries	288	288
Integers	0	0
Continuous	14256	14256
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000312095	0.000312095
Nonzeroes	133686	133686

Constraint Classification Properties
	Original	Presolved
Total	29452	29452
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	2502	2502
Precedence	4752	4752
Variable Bound	9504	9504
Set Partitioning	18	18
Set Packing	0	0
Set Covering	0	0
Cardinality	2	2
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	2	2
Integer Knapsack	0	0
Mixed Binary	12672	12672
General Linear	0	0
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 %		4.95722	5.68892	4.95722	10.8108
Variable %		5.55556	6.25000	5.55556	11.1111
Score	0.847647

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	0.1102836	0.1102871	0	7e-07	0	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-5188808-nattai 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
snip10x10-35r1budget17	hard	47611	63	47548	213801	475334	Utz-Uwe Haus	–	72.30862035707088	aggregations variable_bound invariant_knapsack mixed_binary
neos-5193246-nerang	easy	14546	9792	4754	42256	175794	Jeff Linderoth	neos-pseudoapplication-32	0.03821976217279999	benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
neos-5195221-niemur	easy	14546	9792	4754	42256	176586	Jeff Linderoth	neos-pseudoapplication-32	0.0038354326	benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
neos-4321076-ruwer	hard	361730	122	361608	509809	1265750	Jeff Linderoth	neos-pseudoapplication-98	2135.200000000028	aggregations variable_bound cardinality mixed_binary
neos-1396125	easy	1161	129	1032	1494	5511	NEOS Server Submission	neos-pseudoapplication-96	3000.0453373	benchmark_suitable precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary

Reference

No bibliographic information available