Submitter Variables Constraints Density Status Group Objective MPS File
Marco Luebbecke 13594 45554 1.96316e-04 open 124958 shipsched.mps.gz

A ship scheduling problem on the Kiel Canal

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 13594 7121
Constraints 45554 22105
Binaries 10549 4076
Integers 0 0
Continuous 3045 3045
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000196316 0.000381037
Nonzeroes 121571 59979
Constraint Classification Properties
Original Presolved
Total 45554 22105
Empty 0 0
Free 0 0
Singleton 6312 0
Aggregations 1044 1044
Precedence 2206 6075
Variable Bound 0 0
Set Partitioning 0 0
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 35992 14986
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.586587
Constraint % 0.0045200 0.175068 0.0045200 7.44176
Variable % 0.0293026 0.176247 0.0293026 6.24145
Score 0.639448

Best Known Solution(s)

No solution available for shipsched .

Similar instances in collection

The following instances are most similar to shipsched 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-4285819-pedja 721438 686647 0 34791 1518618 4866060 Jeff Linderoth neos-pseudoapplication-79 open
neos-4650160-yukon 1412 624 0 788 1969 6416 Jeff Linderoth neos-pseudoapplication-79 easy 59.884999987
l2p12 11786 10906 590 290 21315 59629 Gleb Belov l2p easy 5
neos-5081619-ganges 66432 7900 0 58532 187024 547574 Jeff Linderoth neos-pseudoapplication-59 easy Unbounded
mario-t-hard5i 73475 31022 30948 11505 85190 238314 Gleb Belov mario easy -4482

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