neos-983171

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	8965	6711	6.09849e-04	easy	neos-pseudoapplication-34	2360	neos-983171.mps.gz

Imported from the MIPLIB2010 submissions.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	8965	7435
Constraints	6711	6711
Binaries	6557	6557
Integers	0	158
Continuous	2408	720
Implicit Integers	0	158
Fixed Variables	0	0
Nonzero Density	0.000609849	0.000735345
Nonzeroes	36691	36691

Constraint Classification Properties
	Original	Presolved
Total	6711	6869
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	3440	3440
Variable Bound	244	244
Set Partitioning	0	0
Set Packing	2062	2062
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	54	54
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	158
Mixed Binary	911	753
General Linear	0	158
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.139879
Constraint %		0.0745045	0.505652	0.461928	1.46029
Variable %		0.1748490	0.729927	0.699395	1.61399
Score	0.686677

Best Known Solution(s)

No solution available for neos-983171 .

Similar instances in collection

The following instances are most similar to neos-983171 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-935769	easy	9799	7020	0	2779	6741	36447	NEOS Server Submission	neos-pseudoapplication-34	3010	decomposition 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

No bibliographic information available