neos-1420546

decomposition set_partitioning mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	26055	12671	2.05847e-04	open	neos-pseudoapplication-9	22948.10433777*	neos-1420546.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	26055	26055
Constraints	12671	12671
Binaries	1125	1125
Integers	0	0
Continuous	24930	24930
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000205847	0.000205847
Nonzeroes	67959	67959

Constraint Classification Properties
	Original	Presolved
Total	12671	12671
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	125	125
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	12546	12546
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	1.00000
Constraint %		11.0015	11.0015	11.0015	11.0015
Variable %		11.1111	11.1111	11.1111	11.1111
Score	0.88012

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	Submitter	Date	Description
3	22948.10		Mars Davletshin	2023-12-20	The solution was obtained using neural primal heuristic with Huawei OptVerse solver (version 0.7.0).
2	23011.81		Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	23029.18	23029.18	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-1420546 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-1420790	open	4926	540	0	4386	2310	12720	NEOS Server Submission	neos-pseudoapplication-9	3119.806001594*	decomposition set_partitioning mixed_binary
germany50-UUM	hard	6971	0	88	6883	2088	20737	MIPLIB submission pool	network_design	628490	decomposition aggregations mixed_binary general_linear
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
rmatr200-p20	hard	29605	200	0	29405	29406	88415	Dmitry Krushinsky	rmatr	837	cardinality mixed_binary
rmatr100-p10	easy	7359	100	0	7259	7260	21877	Dmitry Krushinsky	rmatr	423	benchmark benchmark_suitable cardinality mixed_binary

Reference

No bibliographic information available