neos-2991472-kalu

set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	12105	18170	6.233e-02	open	neos-pseudoapplication-77	12*	neos-2991472-kalu.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	12105	12105
Constraints	18170	18170
Binaries	12096	12096
Integers	0	0
Continuous	9	9
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.06233	0.06233
Nonzeroes	13709400	13709400

Constraint Classification Properties
	Original	Presolved
Total	18170	18170
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	4739	4739
Set Covering	0	17
Cardinality	0	0
Invariant Knapsack	1296	1296
Equation Knapsack	0	0
Bin Packing	12096	12096
Knapsack	9	9
Integer Knapsack	0	0
Mixed Binary	30	13
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.

ID	Objective	Exact	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
1	12	12	0	0	0	Dongdong Wan	2024-07-01	Taylor Solver - Taylor Lab of Huawei Solver

Similar instances in collection

The following instances are most similar to neos-2991472-kalu 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	Constraints	Nonz.	Submitter	Group	Objective	Tags
splice1k1	easy	3253	3252	1	6505	1761016	Gleb Belov	splice	-394	benchmark benchmark_suitable set_covering binpacking general_linear
k1mushroom	easy	8211	8210	1	16419	1697946	Gleb Belov	k1mushroom	-3288	benchmark benchmark_suitable set_covering binpacking general_linear
usafa	easy	228648	216357	12291	1377561	16485102	Christopher Daniel Richards	–	160.1671356761785	aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking integer_knapsack general_linear
hypothyroid-k1	easy	2602	2601	1	5195	433884	Gleb Belov	hypothyroid	-2851	benchmark benchmark_suitable aggregations precedence set_covering binpacking general_linear
supportcase18	easy	13410	13410	0	240	28920	Michael Winkler	–	48	benchmark binary benchmark_suitable set_partitioning binpacking

Reference

No bibliographic information available