Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
Simon Felix | 3924 | 4922 | 9.17783e-04 | open | binpack | NA | fhnw-binpack4-77.mps.gz |
Feasability-only 3D bin packing with additional constraints
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 3924 | 3526 |
Constraints | 4922 | 4519 |
Binaries | 3816 | 3418 |
Integers | 0 | 0 |
Continuous | 108 | 108 |
Implicit Integers | 0 | 0 |
Fixed Variables | 0 | 0 |
Nonzero Density | 0.000917783 | 0.001062260 |
Nonzeroes | 17726 | 16926 |
Original | Presolved | |
---|---|---|
Total | 4922 | 4519 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 402 | 0 |
Aggregations | 0 | 0 |
Precedence | 438 | 437 |
Variable Bound | 68 | 68 |
Set Partitioning | 0 | 0 |
Set Packing | 0 | 0 |
Set Covering | 0 | 0 |
Cardinality | 0 | 0 |
Invariant Knapsack | 630 | 630 |
Equation Knapsack | 0 | 0 |
Bin Packing | 0 | 0 |
Knapsack | 0 | 0 |
Integer Knapsack | 0 | 0 |
Mixed Binary | 3384 | 3384 |
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 % | 27.8823 | 43.0294 | 43.0294 | 58.1766 | |
Variable % | 22.9475 | 44.9516 | 44.9516 | 66.9556 | |
Score | 0.4070810 |
No solution available for fhnw-binpack4-77 .
The following instances are most similar to fhnw-binpack4-77 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-48 | hard | 3710 | 3605 | 0 | 105 | 4480 | 17290 | Simon Felix | binpack | 0 | benchmark feasibility benchmark_suitable 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 | |
fhnw-binpack4-4 | hard | 520 | 481 | 0 | 39 | 620 | 2332 | Simon Felix | binpack | Infeasible | benchmark infeasible feasibility benchmark_suitable precedence variable_bound invariant_knapsack mixed_binary |
fhnw-binpack4-18 | easy | 520 | 481 | 0 | 39 | 650 | 2392 | Simon Felix | binpack | Infeasible | infeasible feasibility benchmark_suitable invariant_knapsack mixed_binary |
neos-3603137-hoteo | open | 4003 | 3913 | 90 | 0 | 10510 | 39146 | Jeff Linderoth | neos-pseudoapplication-38 | no_solution feasibility aggregations set_covering invariant_knapsack knapsack general_linear |
No bibliographic information available