hawaiiv10-130

numerics aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jennifer Van Dinter	685130	1388052	1.92706e-04	easy	–	52425028.9449536	hawaiiv10-130.mps.gz

Unit commitment model Imported from MIPLIB2010.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	685130	678343
Constraints	1388052	1248427
Binaries	578444	574990
Integers	0	0
Continuous	106686	103353
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000192706	0.000213891
Nonzeroes	183263000	181136000

Constraint Classification Properties
	Original	Presolved
Total	1388052	1248427
Empty	0	0
Free	0	0
Singleton	21239	0
Aggregations	91	91
Precedence	14189	6756
Variable Bound	75420	71793
Set Partitioning	23	20838
Set Packing	1167610	1063556
Set Covering	0	0
Cardinality	20815	0
Invariant Knapsack	0	720
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	88665	84673
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
Constraint %
Variable %
Score

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	52425029		0	1.00e-06	0e+00	Robert Bixby	2020-02-10	Solved with Gurobi 9.0 within 362 hours
1	52471495		0	5.28e-05	3e-07	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to hawaiiv10-130 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
gmut-75-50	hard	68865	68859	6	2565	571475	Nora Konnyu	gmu	-14180699.047	variable_bound set_packing mixed_binary
gmut-76-50	open	68865	68859	6	2586	470045	Nora Konnyu	gmu	-14171893.7789212*	variable_bound set_packing mixed_binary
gmut-76-40	open	24338	24332	6	2586	153017	Nora Konnyu	gmu	-14169477.79550346*	variable_bound set_packing mixed_binary
supportcase31	open	488882	488760	122	26195	1833861	Domenico Salvagnin	–	-3720096.597*	decomposition numerics precedence set_packing invariant_knapsack knapsack mixed_binary
nb10tb	open	73340	16880	56460	150495	1172289	Serge Bisaillon	–	13796452423.08137*	decomposition numerics aggregations precedence variable_bound set_packing invariant_knapsack binpacking knapsack mixed_binary

Reference

No bibliographic information available