Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
Simon Felix | 520 | 620 | 7.23325e-03 | hard | binpack | Infeasible | fhnw-binpack4-4.mps.gz |
Feasability-only 3D bin packing with additional constraints
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 520 | 420 |
Constraints | 620 | 465 |
Binaries | 481 | 381 |
Integers | 0 | 0 |
Continuous | 39 | 39 |
Implicit Integers | 0 | 0 |
Fixed Variables | 0 | 0 |
Nonzero Density | 0.00723325 | 0.00820276 |
Nonzeroes | 2332 | 1602 |
Original | Presolved | |
---|---|---|
Total | 620 | 465 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 0 | 0 |
Aggregations | 0 | 0 |
Precedence | 48 | 3 |
Variable Bound | 26 | 6 |
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 | 378 |
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 % | 33.5484 | 41.6129 | 41.6129 | 49.6774 | |
Variable % | 32.5000 | 40.3846 | 40.3846 | 48.2692 | |
Score | 0.4834370 |
No solution available for fhnw-binpack4-4 .
The following instances are most similar to fhnw-binpack4-4 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-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 | |
fhnw-binpack4-18 | easy | 520 | 481 | 0 | 39 | 650 | 2392 | Simon Felix | binpack | Infeasible | infeasible feasibility benchmark_suitable invariant_knapsack mixed_binary |
neos-3211096-shag | hard | 4379 | 4289 | 90 | 0 | 10187 | 31705 | Jeff Linderoth | neos-pseudoapplication-38 | Infeasible | infeasible feasibility aggregations precedence variable_bound set_covering invariant_knapsack binpacking mixed_binary general_linear |
No bibliographic information available