neos-574665

decomposition aggregations variable_bound set_covering invariant_knapsack integer_knapsack mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	740	3790	5.98731e-03	easy	neos-pseudoapplication-78	5761665.2169	neos-574665.mps.gz

Imported from the MIPLIB2010 submissions. The instance was solved using up to 16 threads in 20 seconds (with Gurobi 8.1).

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	740	740
Constraints	3790	3790
Binaries	184	184
Integers	64	64
Continuous	492	492
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00598731	0.00598659
Nonzeroes	16792	16790

Constraint Classification Properties
	Original	Presolved
Total	3790	3790
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	251	251
Precedence	0	0
Variable Bound	328	328
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	22
Cardinality	0	0
Invariant Knapsack	396	396
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	2459	2459
Mixed Binary	273	251
General Linear	83	83
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.851258
Constraint %		0.0263852	1.29438	0.0263852	8.75989
Variable %		0.2702700	0.96332	0.2702700	2.97297
Score	0.879758

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
1	5761665		0	0	0	Hans Mittelmann	2019-12-18	Optimal solution found with Gurobi 8.1 using up to 16 threads in 20 seconds

Similar instances in collection

The following instances are most similar to neos-574665 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-5045105-creuse	open	3848	0	3780	68	252	23108	Jeff Linderoth	neos-pseudoapplication-78	20.5714105876044*	integer_knapsack general_linear
gt2	easy	188	24	164	0	29	376	MIPLIB submission pool	–	21165.99999999978	set_packing integer_knapsack general_linear
markshare_4_0	easy	34	30	0	4	4	123	G. Cornuéjols, M. Dawande	markshare	1	benchmark benchmark_suitable integer_knapsack general_linear
markshare_5_0	easy	45	40	0	5	5	203	G. Cornuéjols, M. Dawande	markshare	1	benchmark_suitable integer_knapsack general_linear
markshare1	easy	62	50	0	12	6	312	G. Cornuéjols, M. Dawande	markshare	0.9999999999990905	benchmark_suitable integer_knapsack general_linear

Reference

No bibliographic information available