Submitter Variables Constraints Density Status Group Objective MPS File
Simon Felix 319319 58085 7.45632e-05 open fhnw-bin 16642* fhnw-binschedule0.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 319319 319307
Constraints 58085 57341
Binaries 316270 316270
Integers 3048 3036
Continuous 1 1
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 7.45632e-05 7.54800e-05
Nonzeroes 1382970 1381990
Constraint Classification Properties
Original Presolved
Total 58085 57341
Empty 0 0
Free 0 0
Singleton 508 0
Aggregations 0 0
Precedence 0 0
Variable Bound 37300 37064
Set Partitioning 939 939
Set Packing 508 508
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 64 64
Equation Knapsack 0 0
Bin Packing 0 15724
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 15730 6
General Linear 3036 3036
Indicator 0 0

Structure

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

value min median mean max
Components 2.758155
Constraint % 0.0575504 0.160944 0.167419 0.214506
Variable % 0.1396770 0.172952 0.168489 0.305347
Score 0.918971

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

Similar instances in collection

The following instances are most similar to fhnw-binschedule0 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-binschedule1 1141653 1137008 4644 1 772872 8611330 Simon Felix fhnw-bin open 59290*
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