neos-3734794-moppy

decomposition numerics precedence variable_bound set_packing invariant_knapsack mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	4418	4317	1.17604e-03	easy	neos-pseudoapplication-25	5900905694.59	neos-3734794-moppy.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	4418	3868
Constraints	4317	4240
Binaries	1760	1276
Integers	154	88
Continuous	2504	2504
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00117604	0.00142400
Nonzeroes	22430	23354

Constraint Classification Properties
	Original	Presolved
Total	4317	4240
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	2112	2112
Variable Bound	77	11
Set Partitioning	0	0
Set Packing	176	165
Set Covering	924	0
Cardinality	0	0
Invariant Knapsack	0	924
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	412	412
General Linear	616	616
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	1.204120
Constraint %		0.0237192	6.59867	8.98956	8.98956
Variable %		0.0775595	6.61841	8.99690	8.99690
Score	0.900834

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	5900905695	5900905695	0	4e-07	5.9e-06	-	2018-10-15	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3734794-moppy 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-3421095-cinca	easy	896	117	42	737	1218	3678	Jeff Linderoth	neos-pseudoapplication-25	44269368.138	numerics precedence variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
set3-20	hard	4019	1424	0	2595	3747	13747	Kerem Akartunali	set3	159462.572721458	precedence variable_bound mixed_binary
set3-10	hard	4019	1424	0	2595	3747	13747	Kerem Akartunali	set3	185179.043049708	precedence variable_bound mixed_binary
set3-16	open	4019	1424	0	2595	3747	13747	Kerem Akartunali	set3	134040.4097522878*	precedence variable_bound mixed_binary
set3-15	hard	4019	1424	0	2595	3747	13747	Kerem Akartunali	set3	124886	precedence variable_bound mixed_binary

Reference

No bibliographic information available