Submitter Variables Constraints Density Status Group Objective MPS File
Simon Felix 1141653 772872 9.75952e-06 open fhnw-bin 59290* fhnw-binschedule1.mps.gz

Scheduling/assignment for an industrial production pipeline

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 1141653 1141641
Constraints 772872 769966
Binaries 1137008 1137008
Integers 4644 4632
Continuous 1 1
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 9.75952e-06 9.79072e-06
Nonzeroes 8611330 8606290
Constraint Classification Properties
Original Presolved
Total 772872 769966
Empty 0 0
Free 0 0
Singleton 774 0
Aggregations 0 0
Precedence 0 0
Variable Bound 517594 515462
Set Partitioning 2152 2152
Set Packing 774 774
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 140 140
Equation Knapsack 0 0
Bin Packing 0 246800
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 246806 6
General Linear 4632 4632
Indicator 0 0

Structure

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

value min median mean max
Components
Constraint %
Variable %
Score

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

Similar instances in collection

The following instances are most similar to fhnw-binschedule1 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
fhnw-binschedule0 319319 316270 3048 1 58085 1382970 Simon Felix fhnw-bin open 16642*
fhnw-binschedule2 30973 30504 468 1 6503 134640 Simon Felix fhnw-bin open 2428*
seqsolve1 207665 123834 82835 996 242243 1027680 Irv Lustig seqsolve open 4279*
seqsolve2short4288 207665 123834 82835 996 242244 1028180 Irv Lustig seqsolve open
neos-5149806-wieprz 33753 33750 3 0 65380 502488 Hans Mittelmann neos-pseudoapplication-15 easy 21

Reference

No bibliographic information available

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