Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|

Simon Felix | 520 | 650 | 7.07692e-03 | easy | binpack | Infeasible | fhnw-binpack4-18.mps.gz |

Feasability-only 3D bin packing with additional constraints

Detailed explanation of the following tables can be found here.

Original | Presolved | |
---|---|---|

Variables | 520 | 338 |

Constraints | 650 | 390 |

Binaries | 481 | 312 |

Integers | 0 | 0 |

Continuous | 39 | 26 |

Implicit Integers | 0 | 0 |

Fixed Variables | 0 | 0 |

Nonzero Density | 0.00707692 | 0.00946746 |

Nonzeroes | 2392 | 1248 |

Original | Presolved | |
---|---|---|

Total | 650 | 390 |

Empty | 0 | 0 |

Free | 0 | 0 |

Singleton | 0 | 0 |

Aggregations | 0 | 0 |

Precedence | 78 | 0 |

Variable Bound | 26 | 0 |

Set Partitioning | 0 | 0 |

Set Packing | 0 | 0 |

Set Covering | 0 | 0 |

Cardinality | 0 | 0 |

Invariant Knapsack | 78 | 78 |

Equation Knapsack | 0 | 0 |

Bin Packing | 0 | 0 |

Knapsack | 0 | 0 |

Integer Knapsack | 0 | 0 |

Mixed Binary | 468 | 312 |

General Linear | 0 | 0 |

Indicator | 0 | 0 |

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

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving (dec-file)

value | min | median | mean | max | |
---|---|---|---|---|---|

Components | 0.4771212 | ||||

Constraint % | 40.0000 | 40.0000 | 40.0000 | 40.0000 | |

Variable % | 33.3333 | 33.3333 | 33.3333 | 33.3333 | |

Score | 0.5333330 |

No solution available for fhnw-binpack4-18 .

The following instances are most similar to fhnw-binpack4-18 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-binpack4-4 | easy | 520 | 481 | 0 | 39 | 620 | 2332 | Simon Felix | binpack | Infeasible | benchmark infeasible feasibility benchmark_suitable precedence variable_bound invariant_knapsack mixed_binary |

fhnw-binpack4-48 | easy | 3710 | 3605 | 0 | 105 | 4480 | 17290 | Simon Felix | binpack | 0 | benchmark feasibility benchmark_suitable precedence variable_bound invariant_knapsack mixed_binary |

fhnw-binpack4-77 | open | 3924 | 3816 | 0 | 108 | 4922 | 17726 | Simon Felix | binpack | no_solution feasibility precedence variable_bound invariant_knapsack mixed_binary | |

fhnw-binpack4-58 | open | 7550 | 7400 | 0 | 150 | 9900 | 35750 | Simon Felix | binpack | no_solution feasibility precedence variable_bound invariant_knapsack mixed_binary | |

neos-3004026-krka | easy | 17030 | 16900 | 130 | 0 | 12545 | 41860 | Jeff Linderoth | neos-pseudoapplication-38 | 0 | benchmark feasibility benchmark_suitable set_partitioning general_linear |

`No bibliographic information available`

Last Update 2024 by Julian Manns

generated with R Markdown

© by Zuse Institute Berlin (ZIB)

Imprint