rd-rplusc-21

benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	622	125899	1.08849e-02	easy	–	165395.275295	rd-rplusc-21.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	622	606
Constraints	125899	125538
Binaries	457	447
Integers	0	0
Continuous	165	159
Implicit Integers	0	0
Fixed Variables	2	0
Nonzero Density	0.0108849	0.0111919
Nonzeroes	852384	851436

Constraint Classification Properties
	Original	Presolved
Total	125899	125538
Empty	0	0
Free	0	0
Singleton	2	0
Aggregations	66	67
Precedence	20	20
Variable Bound	1169	1030
Set Partitioning	44	43
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	124598	124378
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 %		99.9466	99.9466	99.9466	99.9466
Variable %		89.4910	89.4910	89.4910	89.4910
Score	0.105034

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

Similar instances in collection

The following instances are most similar to rd-rplusc-21 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	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
neos-5221106-oparau	open	25445	25120	325	13897	245756	Hans Mittelmann	neos-pseudoapplication-46	52.66999999999962*	precedence variable_bound set_partitioning cardinality knapsack mixed_binary
neos-3634244-kauru	open	4376	4375	1	761450	2292500	Jeff Linderoth	neos-pseudoapplication-110	1398.014670518538*	set_partitioning invariant_knapsack mixed_binary
neos-1122047	easy	5100	100	5000	57791	163640	NEOS Server Submission	neos-pseudoapplication-46	161	benchmark benchmark_suitable precedence variable_bound mixed_binary
neos-2294525-abba	easy	10842	10086	756	11122	80010	Jeff Linderoth	neos-pseudoapplication-46	321.1522319	decomposition precedence set_partitioning cardinality mixed_binary
glass4	easy	322	302	20	396	1815	I. Luzzi	–	1200012599.972384	benchmark benchmark_suitable precedence set_partitioning mixed_binary

Reference

No bibliographic information available