var-smallemery-m6j6

benchmark benchmark_suitable precedence invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Daniel Espinoza	5608	13416	1.13059e-02	easy	–	-149.37501	var-smallemery-m6j6.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	5608	3338
Constraints	13416	10502
Binaries	5606	3337
Integers	0	0
Continuous	2	1
Implicit Integers	0	0
Fixed Variables	1	0
Nonzero Density	0.0113059	0.0148975
Nonzeroes	850621	522241

Constraint Classification Properties
	Original	Presolved
Total	13416	10502
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	13263	10350
Variable Bound	0	0
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	3	2
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	150	150
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.602060
Constraint %		0.009520	32.8541	48.1051	50.4475
Variable %		0.299581	33.3233	48.8616	50.8089
Score	0.494254

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	-149.375	-149.375	8e-07	8e-07	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to var-smallemery-m6j6 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-4322846-ryton	easy	108700	108699	1	104972	452044	Jeff Linderoth	neos-pseudoapplication-6	0.41984836	decomposition benchmark_suitable aggregations precedence set_partitioning cardinality binpacking knapsack mixed_binary
neos-914441	easy	15007	15006	1	15129	59658	NEOS Server Submission	neos-pseudoapplication-75	9347771.999999987	decomposition numerics precedence set_partitioning cardinality mixed_binary
neos-4295773-pissa	hard	85126	85124	2	210116	552408	Jeff Linderoth	neos-pseudoapplication-6	0.03830719099856019	decomposition aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
supportcase29	easy	12050	12050	0	12441	96050	Domenico Salvagnin	–	Infeasible	infeasible binary decomposition benchmark_suitable precedence set_packing invariant_knapsack binpacking knapsack mixed_binary
neos-631710	easy	167056	167056	0	169576	834166	NEOS Server Submission	neos-pseudoapplication-75	203	benchmark binary benchmark_suitable precedence set_partitioning set_packing binpacking

Reference

No bibliographic information available