neos-5013590-toitoi

benchmark_suitable precedence variable_bound set_partitioning cardinality

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Hans Mittelmann	27061	53957	9.21014e-05	easy	neos-pseudoapplication-106	3772.4527499	neos-5013590-toitoi.mps.gz

additional files should be Gurobi output and solution and submitter

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	27061	27061
Constraints	53957	53793
Binaries	27060	27060
Integers	0	0
Continuous	1	1
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	9.21014e-05	9.22695e-05
Nonzeroes	134480	134316

Constraint Classification Properties
	Original	Presolved
Total	53957	53793
Empty	0	0
Free	0	0
Singleton	164	0
Aggregations	0	0
Precedence	26896	26896
Variable Bound	26732	26732
Set Partitioning	164	164
Set Packing	0	0
Set Covering	0	0
Cardinality	1	1
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	0	0
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	2.220108
Constraint %		0.001860	0.001860	0.001860	0.001860
Variable %		0.606038	0.606038	0.606038	0.606038
Score	0.003049

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

Similar instances in collection

The following instances are most similar to neos-5013590-toitoi 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-4763324-toguru	easy	53593	53592	1	106954	266805	Hans Mittelmann	neos-pseudoapplication-106	1613.03884585	benchmark benchmark_suitable precedence variable_bound set_partitioning cardinality
neos-4760493-puerua	easy	53593	53592	1	106954	266805	Hans Mittelmann	neos-pseudoapplication-106	2665.4577364	benchmark_suitable precedence variable_bound set_partitioning cardinality
neos-4359986-taipa	easy	25130	25095	35	48864	126561	Jeff Linderoth	neos-pseudoapplication-106	69.79999999999997	benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary
neos-4532248-waihi	easy	86842	86841	1	167322	525339	Jeff Linderoth	neos-pseudoapplication-6	61.59999999999999	benchmark benchmark_suitable aggregations precedence set_partitioning cardinality binpacking knapsack mixed_binary
neos-4391920-timok	easy	93846	93786	60	184575	585839	Jeff Linderoth	neos-pseudoapplication-106	0.00545540819999822	benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary

Reference

No bibliographic information available