neos-3354841-apure

benchmark_suitable integer_knapsack general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	100000	169	3.19118e-01	easy	neos-pseudoapplication-100	48800	neos-3354841-apure.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	1e+05	1e+05
Constraints	169	169
Binaries	0	0
Integers	1e+05	1e+05
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.319118	0.319118
Nonzeroes	5393090	5393090

Constraint Classification Properties
	Original	Presolved
Total	170	170
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
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	1	1
Mixed Binary	0	0
General Linear	169	169
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	0.30103
Constraint %		100	100	100	100
Variable %		100	100	100	100
Score	0.00000

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

ID	Objective	Exact	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
1	48800	48800	0	0	0	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3354841-apure 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	Constraints	Nonz.	Submitter	Group	Objective	Tags
eilA101-2	easy	65832	65832	100	959373	J. Linderoth	eil	880.9201079999999	benchmark binary benchmark_suitable set_partitioning
nw04	easy	87482	87482	36	636666	MIPLIB submission pool	–	16862	benchmark binary benchmark_suitable set_partitioning
eilC76-2	easy	28599	28599	75	314837	J. Linderoth	eil	762.514781999996	binary benchmark_suitable set_partitioning
ivu06-big	open	2277736	2277736	1177	23125770	S. Weider	ivu	140.74*	binary set_partitioning
ivu06	open	787239	787239	1177	8032303	S. Weider	ivu	142.86*	binary set_partitioning

Reference

No bibliographic information available