neos-4300652-rahue

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	33003	76992	7.22623e-05	easy	neos-pseudoapplication-13	2.1416	neos-4300652-rahue.mps.gz

Solved with COPT 7.0 using up to 12 threads in less than 30 minutes.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	33003	31274
Constraints	76992	75263
Binaries	20900	20900
Integers	0	0
Continuous	12103	10374
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	7.22623e-05	7.65400e-05
Nonzeroes	183616	180158

Constraint Classification Properties
	Original	Presolved
Total	76992	75263
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	3515	3515
Precedence	20748	20748
Variable Bound	29393	27664
Set Partitioning	38	38
Set Packing	0	0
Set Covering	0	0
Cardinality	1	1
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	1	1
Integer Knapsack	0	0
Mixed Binary	23296	23296
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.30103
Constraint %		5.08484	5.08484	5.08484	5.08484
Variable %		5.26316	5.26316	5.26316	5.26316
Score	0.91527

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

Similar instances in collection

The following instances are most similar to neos-4300652-rahue 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
neos-3209462-rhin	hard	56453	383	56070	170226	447473	Jeff Linderoth	neos-pseudoapplication-98	12	aggregations precedence variable_bound set_partitioning set_covering cardinality invariant_knapsack mixed_binary
ns1828997	open	27275	27275	0	81725	190670	NEOS Server Submission	neos-pseudoapplication-13	7.99999999999967*	binary precedence variable_bound cardinality invariant_knapsack
fhnw-schedule-pairb200	open	40200	40000	200	99554	298554	Simon Felix	schedule	-19.24094384259708*	precedence variable_bound invariant_knapsack mixed_binary
fhnw-schedule-pairb400	open	160400	160000	400	399096	1197096	Simon Felix	schedule	-35.4584*	precedence variable_bound invariant_knapsack 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