neos-3322547-alsek

binary set_partitioning binpacking

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	1001000	2000	9.995e-04	hard	neos-pseudoapplication-77	399.0	neos-3322547-alsek.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	1001000	1001000
Constraints	2000	2000
Binaries	1001000	1001000
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0009995	0.0009995
Nonzeroes	2001000	2001000

Constraint Classification Properties
	Original	Presolved
Total	2000	2000
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	1000	1000
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	1000	1000
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	0	0
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	3.000434
Constraint %		0.0500000	0.0500000	0.0500000	0.0500000
Variable %		0.0999001	0.0999001	0.0999001	0.0999001
Score	0.499500

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	Submitter	Date	Description
4	399	399	Dongdong Wan	2024-07-01	Taylor Solver - Taylor Lab of Huawei Solver
3	400	400	Edward Rothberg	2020-04-22	Obtained with Gurobi 9.0 using the solution improvement heuristic
2	401		Edward Rothberg	2019-12-13	Obtained with Gurobi 9.0
1	404	404	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3322547-alsek 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
supportcase18	easy	13410	13410	0	0	240	28920	Michael Winkler	–	48	benchmark binary benchmark_suitable set_partitioning binpacking
neos-2991472-kalu	open	12105	12096	0	9	18170	13709358	Jeff Linderoth	neos-pseudoapplication-77	12*	set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary
splice1k1	easy	3253	3252	1	0	6505	1761016	Gleb Belov	splice	-394	benchmark benchmark_suitable set_covering binpacking general_linear
k1mushroom	easy	8211	8210	1	0	16419	1697946	Gleb Belov	k1mushroom	-3288	benchmark benchmark_suitable set_covering binpacking general_linear
proteindesign122trx11p8	easy	127326	127248	78	0	254	503427	Gleb Belov	proteindesign	1747	benchmark benchmark_suitable set_partitioning general_linear

Reference

No bibliographic information available