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

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.

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 Integers Continuous Constraints Nonz. Submitter Group Objective Tags
neos-4760493-puerua easy 53593 53592 0 1 106954 266805 Hans Mittelmann neos-pseudoapplication-106 2665.4577364 benchmark_suitable precedence variable_bound set_partitioning cardinality
neos-5013590-toitoi easy 27061 27060 0 1 53957 134480 Hans Mittelmann neos-pseudoapplication-106 3772.4527499 benchmark_suitable precedence variable_bound set_partitioning cardinality
neos-4359986-taipa easy 25130 25095 0 35 48864 126561 Jeff Linderoth neos-pseudoapplication-106 69.8 benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary
neos-4532248-waihi easy 86842 86841 0 1 167322 525339 Jeff Linderoth neos-pseudoapplication-6 61.6 benchmark benchmark_suitable aggregations precedence set_partitioning cardinality binpacking knapsack mixed_binary
neos-4391920-timok easy 93846 93786 0 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

Last Update Jun 24, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint