fhnw-binschedule1

variable_bound set_partitioning set_packing invariant_knapsack binpacking mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Simon Felix 1141653 772872 9.75952e-06 open fhnw-bin 55198.0* 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.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion
ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
3 55198 55198 0 0 0 Edward Rothberg 2021-11-18 Found with the NoRel heuristic in Gurobi 9.5.
2 55224 0 0 0 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
fhnw-binschedule0 open 319319 316270 3048 1 58085 1382972 Simon Felix fhnw-bin 16088.0* decomposition variable_bound set_partitioning set_packing invariant_knapsack binpacking mixed_binary general_linear
fhnw-binschedule2 open 30973 30504 468 1 6503 134640 Simon Felix fhnw-bin 2428* decomposition variable_bound set_partitioning set_packing invariant_knapsack binpacking mixed_binary general_linear
seqsolve1 open 207665 123834 82835 996 242243 1027681 Irv Lustig seqsolve 4277.0* aggregations variable_bound set_packing invariant_knapsack binpacking knapsack integer_knapsack general_linear
seqsolve2short4288 open 207665 123834 82835 996 242244 1028179 Irv Lustig seqsolve 83.9999999999994* aggregations variable_bound set_packing invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
neos-5149806-wieprz easy 33753 33750 3 0 65380 502488 Hans Mittelmann neos-pseudoapplication-15 21 benchmark_suitable precedence variable_bound set_packing set_covering binpacking

Reference

No bibliographic information available

Last Update 2024 by Julian Manns
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint