neos-3355120-tarago

decomposition numerics aggregations precedence variable_bound set_partitioning set_packing cardinality binpacking integer_knapsack mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Hans Mittelmann	7800	86633	3.92904e-04	open	neos-pseudoapplication-52	-11115965.664625322*	neos-3355120-tarago.mps.gz

Collection of anonymous submissions to the NEOS Server for Optimization

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	7800	7100
Constraints	86633	85732
Binaries	4700	4000
Integers	3100	3100
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	300	0
Nonzero Density	0.000392904	0.000431906
Nonzeroes	265500	262900

Constraint Classification Properties
	Original	Presolved
Total	86633	85732
Empty	0	0
Free	0	0
Singleton	300	0
Aggregations	300	600
Precedence	900	600
Variable Bound	6700	6400
Set Partitioning	800	500
Set Packing	100	100
Set Covering	0	0
Cardinality	1	100
Invariant Knapsack	0	0
Equation Knapsack	100	0
Bin Packing	100	100
Knapsack	0	0
Integer Knapsack	31	31
Mixed Binary	100	100
General Linear	77201	77201
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.004321
Constraint %		0.996123	0.996123	0.996123	0.996123
Variable %		0.986111	0.986111	0.986111	0.986111
Score	0.986300

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion

ID	Objective	Exact	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
3	-11115966		6.2e-06	0e+00	0.0e+00	Michael Winkler	2022-07-18	Found with Gurobi 9.5.1
2	-11115860	-11115860	0.0e+00	0e+00	0.0e+00	Edward Rothberg	2020-09-14	Found with Gurobi
1	-11016685		5.4e-06	7e-06	2.5e-06	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3355120-tarago 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
ci-s4	easy	745	355	150	240	26159	129124	Alexandra M. Newman	–	3336.23984845	decomposition benchmark_suitable aggregations precedence variable_bound mixed_binary general_linear
neos-3709489-menik	easy	48005	31506	15424	1075	59587	199272	Jeff Linderoth	neos-pseudoapplication-44	Unbounded	aggregations precedence variable_bound set_packing set_covering cardinality invariant_knapsack binpacking mixed_binary general_linear
neos-5221106-oparau	open	25445	25120	0	325	13897	245756	Hans Mittelmann	neos-pseudoapplication-46	52.66999999999962*	precedence variable_bound set_partitioning cardinality knapsack mixed_binary
neos-3699044-maipo	easy	48007	31506	15424	1077	59589	199334	Jeff Linderoth	neos-pseudoapplication-63	Unbounded	aggregations precedence variable_bound set_packing set_covering cardinality binpacking mixed_binary general_linear
neos-1456979	easy	4605	4245	180	180	6770	36440	NEOS Server Submission	neos-pseudoapplication-102	176	benchmark decomposition benchmark_suitable variable_bound set_partitioning set_packing cardinality knapsack mixed_binary general_linear

Reference

No bibliographic information available