ns2034125

numerics precedence variable_bound invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	12000	14401	1.47505e-02	easy	neos-pseudoapplication-67	190020.9999999982	ns2034125.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	12000	11437
Constraints	14401	13667
Binaries	9000	8503
Integers	0	0
Continuous	3000	2934
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0147505	0.0152928
Nonzeroes	2549070	2390410

Constraint Classification Properties
	Original	Presolved
Total	14401	13667
Empty	0	0
Free	0	0
Singleton	1	0
Aggregations	0	0
Precedence	0	299
Variable Bound	29	24
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	2635
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	14371	10709
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.301030
Constraint %		78.3436	78.3436	78.3436	78.3436
Variable %		71.7224	71.7224	71.7224	71.7224
Score	0.221537

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

Similar instances in collection

The following instances are most similar to ns2034125 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
van	hard	12481	192	0	12289	27331	487296	C. Mannino, E. Parrello	–	4.57384993378808	precedence variable_bound mixed_binary
supportcase41	open	4725	2000	0	2725	28923	221321	Domenico Salvagnin	–	32.00076832127569*	precedence variable_bound mixed_binary
supportcase34	easy	17879	11196	6682	1	15170	748887	Domenico Salvagnin	–	83.99999985999999	benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack integer_knapsack mixed_binary general_linear
ns1830653	easy	1629	1458	0	171	2932	100933	NEOS Server Submission	neos-pseudoapplication-110	20622	benchmark benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
neos-3218348-suir	easy	7022	7006	0	16	1320	221881	Jeff Linderoth	neos-pseudoapplication-72	Infeasible	infeasible decomposition aggregations set_partitioning invariant_knapsack equation_knapsack mixed_binary

Reference

No bibliographic information available