Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 7683 9004 4.40199e-04 easy neos-pseudoapplication-56 83.749999959 neos-3696678-lyvia.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 7683 3776
Constraints 9004 1446
Binaries 7516 3609
Integers 167 167
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000440199 0.001548870
Nonzeroes 30452 8457
Constraint Classification Properties
Original Presolved
Total 9004 1446
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 8350 821
Set Partitioning 0 0
Set Packing 0 0
Set Covering 11 11
Cardinality 167 167
Invariant Knapsack 167 138
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 142 142
General Linear 167 167
Indicator 0 0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

value min median mean max
Components 2.170262
Constraint % 0.276625 0.613468 0.553250 6.50069
Variable % 0.317797 0.654690 0.529661 6.67373
Score 0.890539

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

Similar instances in collection

The following instances are most similar to neos-3696678-lyvia 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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
neos-3581454-haast 8112 7512 0 600 17220 92976 Jeff Linderoth neos-pseudoapplication-14 easy 2295.0
physiciansched5-3 14488 11501 0 2987 31925 156378 Pelin Damci-Kurt physiciansched easy 21100.0
graphdraw-gemcutter 166 112 16 38 474 1420 Cézar Augusto Nascimento e Silva graphdraw easy 7118.5
pw-myciel4 1059 1058 1 0 8164 17779 Arie Koster easy 10.0
p0201 201 201 0 0 133 1923 MIPLIB submission pool pfour easy 7615.0

Reference

No bibliographic information available

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