ns2071214

benchmark_suitable precedence variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	2720	6250	1.26318e-03	easy	neos-pseudoapplication-46	507	ns2071214.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	2720	2710
Constraints	6250	5714
Binaries	2220	2220
Integers	0	0
Continuous	500	490
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00126318	0.00131186
Nonzeroes	21474	20314

Constraint Classification Properties
	Original	Presolved
Total	6250	5714
Empty	1	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	195	195
Variable Bound	2940	2450
Set Partitioning	344	344
Set Packing	50	148
Set Covering	211	15
Cardinality	157	157
Invariant Knapsack	0	245
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	2352	2160
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	2.482874
Constraint %		0.0195465	0.174048	0.117279	5.04300
Variable %		0.0821018	0.287627	0.205255	7.06076
Score	0.522035

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

Similar instances in collection

The following instances are most similar to ns2071214 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-5221106-oparau	open	25445	25120	0	325	13897	245756	Hans Mittelmann	neos-pseudoapplication-46	52.66999999999962*	precedence variable_bound set_partitioning cardinality knapsack mixed_binary
neos-2294525-abba	easy	10842	10086	0	756	11122	80010	Jeff Linderoth	neos-pseudoapplication-46	321.1522319	decomposition precedence set_partitioning cardinality mixed_binary
neos-4338804-snowy	hard	1344	1260	42	42	1701	6342	Jeff Linderoth	neos-pseudoapplication-40	1471	benchmark benchmark_suitable precedence set_covering mixed_binary general_linear
neos-5182409-nasivi	easy	2005	1600	0	405	580	14884	Jeff Linderoth	neos-pseudoapplication-32	301.99999992	benchmark_suitable aggregations set_partitioning set_packing invariant_knapsack mixed_binary general_linear
ns930473	open	11328	11176	0	152	23240	121764	NEOS Server Submission	neos-pseudoapplication-46	821466*	variable_bound set_partitioning cardinality mixed_binary

Reference

No bibliographic information available