neos-3660371-kurow

benchmark_suitable aggregations precedence variable_bound set_partitioning invariant_knapsack mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	4722	4758	5.74703e-04	easy	neos-pseudoapplication-9	2270.85	neos-3660371-kurow.mps.gz

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	4722	4722
Constraints	4758	4758
Binaries	144	144
Integers	0	1656
Continuous	4578	2922
Implicit Integers	0	1656
Fixed Variables	0	0
Nonzero Density	0.000574703	0.000574703
Nonzeroes	12912	12912

Constraint Classification Properties
	Original	Presolved
Total	4758	4758
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	12	12
Precedence	1800	282
Variable Bound	0	1518
Set Partitioning	24	24
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	6	6
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	2916	984
General Linear	0	1932
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.113943
Constraint %		0.0210172	6.56789	6.56789	13.1148
Variable %		0.0423549	6.87209	6.87209	13.7018
Score	0.680328

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

Similar instances in collection

The following instances are most similar to neos-3660371-kurow 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
ns2122698	open	155103	16447	0	138656	139280	424272	Timo Berthold	neos-pseudoapplication-93	68749.99988531263*	decomposition aggregations set_partitioning set_packing cardinality mixed_binary general_linear
ns2124243	open	156083	16447	0	139636	139280	429032	Timo Berthold	neos-pseudoapplication-93	77460*	decomposition aggregations variable_bound set_partitioning cardinality mixed_binary general_linear
neos-1396125	easy	1161	129	0	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
neos-3665875-lesum	easy	3128	320	0	2808	3184	10640	Jeff Linderoth	neos-pseudoapplication-9	3274.81	benchmark_suitable set_covering invariant_knapsack mixed_binary
allcolor10	hard	14872	476	13776	620	34014	89136	Domenico Salvagnin	allcolor	6	decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear

Reference

No bibliographic information available