neos-4535459-waipa

precedence variable_bound set_partitioning mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	961401	163001	1.63975e-03	open	neos-pseudoapplication-67	26040609.0*	neos-4535459-waipa.mps.gz

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	961401	961401
Constraints	163001	163001
Binaries	640000	640000
Integers	0	0
Continuous	321401	321401
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00163975	0.00163975
Nonzeroes	256963000	256963000

Constraint Classification Properties
	Original	Presolved
Total	163001	163001
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	800	800
Variable Bound	800	800
Set Partitioning	1600	1600
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	159801	159801
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	26040609		0	0	0	Gerald Gamrath	2023-03-28	Found with COPT 6.5 in 10h.
1	26192754		0	0	0	Robert Ashford and Alkis Vazacopoulos	2019-11-15	Found by the Optimization Direct Heuristic and CPLEX

Similar instances in collection

The following instances are most similar to neos-4535459-waipa 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
ns2034125	easy	12000	9000	0	3000	14401	2549071	NEOS Server Submission	neos-pseudoapplication-67	190020.9999999982	numerics precedence variable_bound invariant_knapsack mixed_binary
zeil	open	70116	5314	0	64802	81558	1628941	Andreas Bärmann	–	1086.261999999988*	precedence variable_bound mixed_binary
bppc6-02	hard	4784	4782	0	2	309	188143	Manuel Iori	bppc	116	set_partitioning mixed_binary
supportcase19	hard	1429098	1311292	117806	0	10713	4287094	Michael Winkler	–	12677205.99992052	benchmark benchmark_suitable variable_bound set_partitioning set_covering general_linear
dws012-03	open	76068	44616	0	31452	38484	389304	Philipp Leise	dws	140473.60932083728*	precedence variable_bound set_partitioning set_packing invariant_knapsack mixed_binary

Reference

No bibliographic information available