neos-2669500-cust

decomposition benchmark_suitable aggregations variable_bound set_partitioning cardinality mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	112008	105744	5.37588e-05	easy	neos-pseudoapplication-52	2242	neos-2669500-cust.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	112008	111448
Constraints	105744	95664
Binaries	110880	110880
Integers	1120	564
Continuous	8	4
Implicit Integers	0	4
Fixed Variables	0	0
Nonzero Density	5.37588e-05	5.77784e-05
Nonzeroes	636728	616008

Constraint Classification Properties
	Original	Presolved
Total	105744	95664
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	15680	15680
Precedence	1680	0
Variable Bound	71120	63280
Set Partitioning	8288	16128
Set Packing	0	0
Set Covering	0	0
Cardinality	8408	568
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	8	4
General Linear	560	4
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.210613
Constraint %		0.00105	0.00512	0.00105	0.119177
Variable %		0.00179	0.00526	0.00179	0.102671
Score	0.830624

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

Similar instances in collection

The following instances are most similar to neos-2669500-cust 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-2746589-doon	easy	50936	50704	224	8	31530	271072	Jeff Linderoth	neos-pseudoapplication-52	2008.199999999999	benchmark decomposition benchmark_suitable aggregations variable_bound set_partitioning cardinality mixed_binary general_linear
ns1849932	open	128521	128164	0	357	128880	766124	NEOS Server Submission	neos-pseudoapplication-60	632.0*	set_covering cardinality 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
ns2071214	easy	2720	2220	0	500	6250	21474	NEOS Server Submission	neos-pseudoapplication-46	507	benchmark_suitable precedence variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary
lr2-22dr3-333vc4v17a-t60	open	109519	92865	0	16654	108566	435517	Dimitri Papageorgiou	maritime		no_solution decomposition aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack mixed_binary

Reference

No bibliographic information available