neos-1420790

decomposition set_partitioning mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	4926	2310	1.11784e-03	open	neos-pseudoapplication-9	3119.806001594*	neos-1420790.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	4926	4926
Constraints	2310	2310
Binaries	540	540
Integers	0	0
Continuous	4386	4386
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00111784	0.00111784
Nonzeroes	12720	12720

Constraint Classification Properties
	Original	Presolved
Total	2310	2310
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	90	90
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	2220	2220
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	0.845098
Constraint %		16.0173	16.0173	16.0173	16.0173
Variable %		16.6667	16.6667	16.6667	16.6667
Score	0.800866

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	Obj. Viol	Submitter	Date	Description
6	3119.810	3119.806	0.0042979	Mou Sun, Tao Li, Wotao Yin	2023-12-22	Results computed using an adapted CPLEX with a 2-hour limit; details in the report “MindOpt Adapter for CPLEX Benchmarking Performance Analysis” (arXiv preprint: 2312.13527, 2023).
5	3119.806		0.0000000	Mars Davletshin	2023-12-20	The solution was obtained using neural primal heuristic and large neighborhood search with Huawei OptVerse solver (version 0.7.0).
4	3120.439	3120.439	0.0000000	Edward Rothberg	2020-11-25	Found with Gurobi 9.1 NoRel heuristics
3	3121.286	3121.286	0.0000000	DeepMind	2020-08-12	Obtained with machine learning-based large neighborhood search.
2	3121.423		0.0000000	Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	3124.686	3124.686	0.0000000	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-1420790 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-1420546	open	26055	1125	0	24930	12671	67959	NEOS Server Submission	neos-pseudoapplication-9	22948.10433777*	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
rmatr100-p10	easy	7359	100	0	7259	7260	21877	Dmitry Krushinsky	rmatr	423	benchmark benchmark_suitable cardinality mixed_binary
rmatr100-p5	easy	8784	100	0	8684	8685	26152	Dmitry Krushinsky	rmatr	976	benchmark_suitable cardinality mixed_binary

Reference

No bibliographic information available