supportcase23

decomposition precedence mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Michael Winkler	24275	40502	1.64287e-04	open	–	-12160.6593559088*	supportcase23.mps.gz

MIP instances collected from Gurobi forum with unknown application

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	24275	24275
Constraints	40502	40502
Binaries	6250	6250
Integers	0	0
Continuous	18025	18025
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000164287	0.000164287
Nonzeroes	161525	161525

Constraint Classification Properties
	Original	Presolved
Total	40502	40502
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	250	250
Variable Bound	0	0
Set Partitioning	0	0
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	40252	40252
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	2.401401
Constraint %		0.002470	0.334458	0.335786	0.335786
Variable %		0.395469	0.397996	0.395469	1.029870
Score	0.836169

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	-12160.66		2e-07	1e-07	0e+00	Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	-12121.57	-12121.57	4e-07	9e-07	3e-06	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to supportcase23 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
dell	easy	626	105	0	521	500	4580	MIPLIB submission pool	–	Infeasible	infeasible aggregations precedence variable_bound mixed_binary
irish-electricity	easy	61728	9888	0	51840	104259	523257	Paula Carroll	–	3723497.591396	benchmark benchmark_suitable precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
neos-1445532	easy	14406	1999	0	12407	1924	27736	NEOS Server Submission	neos-pseudoapplication-88	-17041	aggregations invariant_knapsack mixed_binary
uccase10	open	110818	16800	0	94018	196498	787045	Daniel Espinoza	uccase	39133.6229762502*	aggregations precedence variable_bound mixed_binary
supportcase7	easy	138844	451	14	138379	6532	2845545	Michael Winkler	–	-1132.223177	benchmark benchmark_suitable precedence variable_bound invariant_knapsack mixed_binary

Reference

No bibliographic information available