neos-4763324-toguru

benchmark benchmark_suitable precedence variable_bound set_partitioning cardinality

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Hans Mittelmann	53593	106954	4.65467e-05	easy	neos-pseudoapplication-106	1613.03884585	neos-4763324-toguru.mps.gz

Collection of anonymous submissions to the NEOS Server for Optimization

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	53593	53593
Constraints	106954	106723
Binaries	53592	53592
Integers	0	0
Continuous	1	1
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	4.65467e-05	4.66071e-05
Nonzeroes	266805	266574

Constraint Classification Properties
	Original	Presolved
Total	106954	106723
Empty	0	0
Free	0	0
Singleton	231	0
Aggregations	0	0
Precedence	53361	53361
Variable Bound	53130	53130
Set Partitioning	231	231
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.367356
Constraint %		0.000937	0.000937	0.000937	0.000937
Variable %		0.431026	0.431026	0.431026	0.431026
Score	0.002164

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

Similar instances in collection

The following instances are most similar to neos-4763324-toguru 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-4760493-puerua	easy	53593	53592	1	106954	266805	Hans Mittelmann	neos-pseudoapplication-106	2665.4577364	benchmark_suitable precedence variable_bound set_partitioning cardinality
neos-5013590-toitoi	easy	27061	27060	1	53957	134480	Hans Mittelmann	neos-pseudoapplication-106	3772.4527499	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