neos-824661

decomposition benchmark_suitable set_partitioning set_packing cardinality binpacking mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	45390	18804	1.62727e-04	easy	neos-pseudoapplication-93	33	neos-824661.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	45390	44200
Constraints	18804	18804
Binaries	15640	15640
Integers	0	0
Continuous	29750	28560
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000162727	0.000164245
Nonzeroes	138890	136510

Constraint Classification Properties
	Original	Presolved
Total	18804	18804
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	24	24
Set Packing	0	170
Set Covering	0	0
Cardinality	67	67
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	2210	2210
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	16503	16333
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	2.232996
Constraint %		0.584982	0.584982	0.584982	0.584982
Variable %		0.588235	0.588235	0.588235	0.588235
Score	0.988619

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

Similar instances in collection

The following instances are most similar to neos-824661 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
dws008-03	hard	32280	18928	13352	16344	165168	Philipp Leise	dws	62831.7633546923	decomposition precedence variable_bound set_partitioning set_packing invariant_knapsack mixed_binary
dws012-01	open	26148	15576	10572	14280	132936	Philipp Leise	dws	82030.53014261134*	decomposition precedence variable_bound set_partitioning set_packing mixed_binary
dws012-02	open	51108	30096	21012	26382	261120	Philipp Leise	dws	121112.055928511*	aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack mixed_binary
dws008-01	easy	11096	6608	4488	6064	56400	Philipp Leise	dws	37412.60458794508	benchmark decomposition benchmark_suitable precedence variable_bound set_partitioning set_packing mixed_binary
dws012-03	open	76068	44616	31452	38484	389304	Philipp Leise	dws	140473.60932083728*	precedence variable_bound set_partitioning set_packing invariant_knapsack mixed_binary

Reference

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