rlp1

benchmark_suitable cardinality mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	461	68	2.66684e-02	easy	–	14.99999999990919	rlp1.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	461	361
Constraints	68	53
Binaries	450	360
Integers	0	0
Continuous	11	1
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0266684	0.0376313
Nonzeroes	836	720

Constraint Classification Properties
	Original	Presolved
Total	68	53
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	13	0
Variable Bound	0	0
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	10	8
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	45	45
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.4771212
Constraint %		1.88679	50.0000	50.0000	98.1132
Variable %		12.32880	49.4521	49.4521	86.5753
Score	0.1482550

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

Similar instances in collection

The following instances are most similar to rlp1 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
assign1-5-8	easy	156	130	0	26	161	3720	Robert Fourer	assign1	211.999999999998	benchmark benchmark_suitable set_partitioning cardinality mixed_binary
assign1-10-4	open	572	520	0	52	582	28280	Robert Fourer	assign1	422*	set_partitioning cardinality mixed_binary
bppc4-08	easy	1456	1454	0	2	111	23964	Manuel Iori	bppc	53	benchmark benchmark_suitable set_partitioning mixed_binary
bppc8-09	easy	431	423	6	2	67	9051	Manuel Iori	bppc	471.9999999999998	benchmark_suitable set_partitioning mixed_binary
neos-5140963-mincio	easy	196	183	0	13	184	834	Jeff Linderoth	neos-pseudoapplication-109	14393	benchmark_suitable set_partitioning mixed_binary

Reference

No bibliographic information available