Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 17956 615388 1.67785e-04 easy neos-pseudoapplication-12 -549.21438505 ns1760995.mps.gz

Instance coming from the NEOS Server with unknown application.

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 17956 17956
Constraints 615388 615322
Binaries 17822 17822
Integers 0 0
Continuous 134 134
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000167785 0.000167797
Nonzeroes 1854010 1853950
Constraint Classification Properties
Original Presolved
Total 615388 615322
Empty 0 0
Free 0 0
Singleton 66 0
Aggregations 0 0
Precedence 198 198
Variable Bound 597303 597303
Set Partitioning 132 132
Set Packing 17556 17556
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 132 132
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.845098
Constraint % 0.000975 16.1875 11.0294 48.5650
Variable % 0.033415 16.6667 11.2135 49.9165
Score 0.619655

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

Similar instances in collection

The following instances are most similar to ns1760995 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
tbfp-bigm 2406 2404 0 2 35999 74338 Rob Pratt hard 24.163194443
neos-5041756-cobark 60301 60000 0 301 30900 180900 Jeff Linderoth neos-pseudoapplication-12 easy Unbounded
neos-3631363-vilnia 15755 755 0 15000 15960 112497 Hans Mittelmann neos-pseudoapplication-12 open
neos-3695882-vesdre 6135 5955 0 180 191504 598115 Hans Mittelmann neos-pseudoapplication-71 open 555.5*
savsched1 328575 252731 0 75844 295989 1770510 Gerardo Gonzalez easy 3217.7

Reference

No bibliographic information available

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