neos-820879

binary benchmark_suitable set_partitioning set_covering cardinality knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	9522	361	2.10494e-02	easy	neos-pseudoapplication-23	25467.99999999995	neos-820879.mps.gz

Imported from the MIPLIB2010 submissions.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	9522	9522
Constraints	361	361
Binaries	9522	9522
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0210494	0.0210494
Nonzeroes	72356	72356

Constraint Classification Properties
	Original	Presolved
Total	361	361
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	72	72
Set Packing	0	0
Set Covering	133	133
Cardinality	138	138
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	2	2
Integer Knapsack	0	0
Mixed Binary	16	16
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	0.4771212
Constraint %		39.3352	40.5817	40.5817	41.8283
Variable %		50.0000	50.0000	50.0000	50.0000
Score	0.4058170

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	25468	25468	0	0	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-820879 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
ns1456591	open	8399	8000	19	380	1997	199862	NEOS Server Submission	neos-pseudoapplication-52	988.1405440676191*	set_partitioning cardinality mixed_binary general_linear
nursesched-sprint02	easy	10250	10230	20	0	3522	204000	Haroldo Gambini Santos	nursescheduling	57.99999999999999	benchmark benchmark_suitable set_partitioning set_packing cardinality invariant_knapsack general_linear
misc07	easy	260	259	0	1	212	8619	MIPLIB submission pool	misc	2810	set_partitioning set_packing set_covering cardinality invariant_knapsack binpacking general_linear
nursesched-medium04	easy	29667	29613	54	0	8668	621829	Haroldo Gambini Santos	nursescheduling	237	decomposition benchmark_suitable set_partitioning set_packing set_covering cardinality invariant_knapsack general_linear
p0201	easy	201	201	0	0	133	1923	MIPLIB submission pool	pfour	7614.999999999997	binary set_packing set_covering invariant_knapsack knapsack mixed_binary

Reference

No bibliographic information available