neos-935769

decomposition benchmark_suitable precedence variable_bound set_packing invariant_knapsack integer_knapsack mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	9799	6741	5.51767e-04	easy	neos-pseudoapplication-34	3010	neos-935769.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	9799	7777
Constraints	6741	6741
Binaries	7020	7020
Integers	0	139
Continuous	2779	618
Implicit Integers	0	139
Fixed Variables	0	0
Nonzero Density	0.000551767	0.000695225
Nonzeroes	36447	36447

Constraint Classification Properties
	Original	Presolved
Total	6741	6880
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	3676	3676
Variable Bound	8	8
Set Partitioning	0	0
Set Packing	2249	2249
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	51	51
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	139
Mixed Binary	757	618
General Linear	0	139
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.324282
Constraint %		0.0296692	0.391986	0.118677	13.9000
Variable %		0.0385753	0.465475	0.167160	15.8802
Score	0.763145

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

Similar instances in collection

The following instances are most similar to neos-935769 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-983171	easy	8965	6557	0	2408	6711	36691	NEOS Server Submission	neos-pseudoapplication-34	2360	benchmark_suitable precedence variable_bound set_packing invariant_knapsack integer_knapsack mixed_binary general_linear
neos-935234	easy	10309	7530	0	2779	9568	55271	NEOS Server Submission	neos-pseudoapplication-34	2431.999999999996	benchmark_suitable precedence set_packing invariant_knapsack integer_knapsack mixed_binary general_linear
comp07-2idx	easy	17264	17155	109	0	21235	86577	Matias Sørensen	coursetimetabling	6	benchmark decomposition benchmark_suitable precedence variable_bound set_packing cardinality invariant_knapsack mixed_binary general_linear
comp21-2idx	easy	10863	10792	71	0	14038	57301	Matias Sørensen	coursetimetabling	74	benchmark decomposition benchmark_suitable precedence variable_bound set_partitioning cardinality invariant_knapsack mixed_binary general_linear
comp08-2idx	easy	11554	11487	67	0	12536	51608	Matias Sørensen	coursetimetabling	37	decomposition benchmark_suitable precedence variable_bound set_packing cardinality invariant_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}
}