neos-780889

binary benchmark_suitable aggregations set_partitioning cardinality mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	182700	73910	3.68212e-05	easy	neos-pseudoapplication-94	3421500	neos-780889.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	182700	182700
Constraints	73910	73910
Binaries	182700	182700
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	3.68212e-05	3.68212e-05
Nonzeroes	497210	497210

Constraint Classification Properties
	Original	Presolved
Total	73910	73910
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	26600	26600
Precedence	0	0
Variable Bound	0	0
Set Partitioning	579	34109
Set Packing	0	0
Set Covering	0	0
Cardinality	46381	12851
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	350	350
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	4.099404
Constraint %		0.00135	0.00425	0.00135	1.42200
Variable %		0.00109	0.00608	0.00109	2.87356
Score	0.528912

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

Similar instances in collection

The following instances are most similar to neos-780889 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	Constraints	Nonz.	Submitter	Group	Objective	Tags
rail02	easy	270869	270869	0	95791	756228	Thomas Schlechte	rail0	-200.4499077	benchmark binary benchmark_suitable aggregations set_partitioning set_packing cardinality
rail03	hard	758775	758775	0	253905	1728451	Thomas Schlechte	rail0	-867.093965444446	binary numerics aggregations variable_bound set_partitioning set_packing cardinality knapsack
rail01	easy	117527	117527	0	46843	392086	Thomas Schlechte	rail0	-70.5699643	benchmark binary benchmark_suitable aggregations variable_bound set_partitioning set_packing cardinality knapsack
neos-831188	easy	4612	4612	0	2185	11256	NEOS Server Submission	neos-pseudoapplication-94	2.613774619999999	binary benchmark_suitable aggregations precedence set_partitioning cardinality invariant_knapsack
neos-555001	easy	3855	3782	73	3474	16649	NEOS Server Submission	neos-pseudoapplication-94	1210625	decomposition numerics aggregations precedence set_partitioning invariant_knapsack mixed_binary general_linear

Reference

No bibliographic information available