sing5

decomposition aggregations variable_bound set_partitioning cardinality mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Daniel Espinoza	154463	92183	2.87042e-05	open	sing	18778435.60767737*	sing5.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	154463	154463
Constraints	92183	92183
Binaries	146210	146210
Integers	0	0
Continuous	8253	8253
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	2.87042e-05	2.87042e-05
Nonzeroes	408715	408715

Constraint Classification Properties
	Original	Presolved
Total	92183	92183
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	2170	2170
Precedence	0	0
Variable Bound	16170	16170
Set Partitioning	7816	69043
Set Packing	0	0
Set Covering	0	0
Cardinality	65691	4464
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	336	336
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.838849
Constraint %		0.00542	1.46523	0.00759	8.31064
Variable %		0.00259	1.46899	0.00388	8.64673
Score	0.942713

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
2	18778436		0	0	0.0e+00	Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	18778436	18778436	0	0	2.6e-06	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to sing5 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	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
sing11	open	175352	165337	10015	105858	479075	Daniel Espinoza	sing	19108639.4603942*	decomposition aggregations variable_bound set_partitioning cardinality mixed_binary
sing17	open	452787	432541	20246	266802	1205830	Daniel Espinoza	sing	36177046.91481996*	aggregations variable_bound set_partitioning cardinality mixed_binary
satellites2-60-fs	easy	35378	34324	1054	16516	125048	He Renjie	satellites	-19.0000000001	benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing cardinality knapsack mixed_binary
sing326	hard	55156	40010	15146	50781	268173	Daniel Espinoza	sing	7753674.85376	benchmark decomposition benchmark_suitable aggregations variable_bound set_partitioning cardinality mixed_binary
sing44	hard	59708	43524	16184	54745	281260	Daniel Espinoza	sing	8128831.1772	benchmark decomposition benchmark_suitable aggregations variable_bound set_partitioning cardinality mixed_binary

Reference

No bibliographic information available