neos-4391920-timok

benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 93846 184575 3.38212e-05 easy neos-pseudoapplication-106 0.00545540819999822 neos-4391920-timok.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 93846 93846
Constraints 184575 184575
Binaries 93786 93786
Integers 0 0
Continuous 60 60
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 3.38212e-05 3.38212e-05
Nonzeroes 585839 585839
Constraint Classification Properties
Original Presolved
Total 184575 184575
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 1 1
Precedence 92226 92226
Variable Bound 92171 92171
Set Partitioning 62 62
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 115 115
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 0.4771212
Constraint % 0.0314235 0.0482189 0.0482189 0.0650142
Variable % 1.7241000 49.9691000 49.9691000 98.2141000
Score 0.0006450

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

Similar instances in collection

The following instances are most similar to neos-4391920-timok 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-4359986-taipa easy 25130 25095 0 35 48864 126561 Jeff Linderoth neos-pseudoapplication-106 69.79999999999997 benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary
piperout-27 easy 11659 11514 121 24 18442 54662 Gleb Belov piperout 8123.999999999973 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing set_covering invariant_knapsack equation_knapsack integer_knapsack mixed_binary general_linear
comp16-3idx hard 64193 56745 14 7434 71594 347276 Matias Sørensen coursetimetabling 18.0 decomposition aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack mixed_binary general_linear
physiciansched6-1 easy 126204 104778 0 21426 175664 542098 Pelin Damci-Kurt physiciansched 28500.99999 decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary general_linear
neos-4532248-waihi easy 86842 86841 0 1 167322 525339 Jeff Linderoth neos-pseudoapplication-6 61.59999999999999 benchmark benchmark_suitable aggregations precedence set_partitioning cardinality binpacking knapsack mixed_binary

Reference

No bibliographic information available

Last Update 2024 by Mark Turner
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint