neos-1337307

binary decomposition benchmark_suitable precedence set_partitioning invariant_knapsack knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	2840	5687	1.90693e-03	easy	neos-pseudoapplication-13	-202319	neos-1337307.mps.gz

Instance coming from the NEOS Server with unknown application 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	2840	2840
Constraints	5687	5687
Binaries	2840	2840
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00190693	0.00190693
Nonzeroes	30799	30799

Constraint Classification Properties
	Original	Presolved
Total	5687	5687
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	3664	3664
Variable Bound	0	0
Set Partitioning	126	126
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	1832	1832
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	65	57
Integer Knapsack	0	0
Mixed Binary	0	8
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	0.9542425
Constraint %		12.0802	12.0802	12.0802	12.0802
Variable %		12.3592	12.3592	12.3592	12.3592
Score	0.8469740

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	-202319	-202319	0	0	0	-	2018-10-29	Solution imported from MIPLIB2010.
1	-202319	-202319	0	0	0	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-1337307 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
neos-3691541-lonja	open	10300	10200	0	100	10320	40568	Jeff Linderoth	neos-pseudoapplication-13	0.036086159868*	decomposition precedence variable_bound set_partitioning invariant_knapsack mixed_binary
mkc	hard	5325	5323	0	2	3411	17038	J. Kalagnanam, M. Dawande	–	-563.8460100132	decomposition precedence variable_bound set_packing invariant_knapsack binpacking mixed_binary
fhnw-schedule-pairb200	open	40200	40000	0	200	99554	298554	Simon Felix	schedule	-19.24094384259708*	precedence variable_bound invariant_knapsack mixed_binary
ab71-20-100	easy	6689	6689	0	0	6380	41961	MIPLIB submission pool	ab	-10420305975	binary decomposition numerics precedence set_packing
gus-sch	easy	5475	2736	2736	3	5984	33135	Alexandra M. Newman	–	-1167	decomposition aggregations precedence variable_bound set_packing set_covering cardinality invariant_knapsack integer_knapsack mixed_binary general_linear

Reference

@misc{neos,
 key = {zzz neos},
 note = {http://www.neos-server.org},
 title = {{NEOS} {S}erver for {O}ptimization},
 year = {2011}
}