Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 27275 81725 8.55387e-05 open neos-pseudoapplication-13 20 ns1828997.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 27275 27250
Constraints 81725 81350
Binaries 27275 27250
Integers 0 0
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 8.55387e-05 8.56735e-05
Nonzeroes 190670 189920
Constraint Classification Properties
Original Presolved
Total 81725 81350
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 54125 53750
Variable Bound 710 710
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 15 15
Invariant Knapsack 26875 26875
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 0.301030
Constraint % 100.0000 100.0000 100.0000 100.0000
Variable % 99.9083 99.9083 99.9083 99.9083
Score 0.000917

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

Similar instances in collection

The following instances are most similar to ns1828997 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-631710 167056 167056 0 0 169576 834166 NEOS Server Submission neos-pseudoapplication-75 easy 203
ns1904248 38458 38416 0 42 149437 377258 NEOS Server Submission neos-pseudoapplication-6 open 79.3919486409*
supportcase10 14770 14770 0 0 165684 555082 Michael Winkler hard 7
fhnw-schedule-pairb200 40200 40000 0 200 99554 298554 Simon Felix schedule open -17.508798775*
neos-4260495-otere 176048 168745 22 7281 295357 702986 Jeff Linderoth neos-pseudoapplication-30 easy 5290

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