Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
Simon Felix | 3710 | 4480 | 1.04026e-03 | hard | binpack | 0 | fhnw-binpack4-48.mps.gz |
Feasability-only 3D bin packing with additional constraints
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 3710 | 3330 |
Constraints | 4480 | 4480 |
Binaries | 3605 | 3225 |
Integers | 0 | 0 |
Continuous | 105 | 105 |
Implicit Integers | 0 | 0 |
Fixed Variables | 0 | 0 |
Nonzero Density | 0.00104026 | 0.00110803 |
Nonzeroes | 17290 | 16530 |
Original | Presolved | |
---|---|---|
Total | 4480 | 4480 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 0 | 0 |
Aggregations | 0 | 0 |
Precedence | 245 | 245 |
Variable Bound | 70 | 70 |
Set Partitioning | 0 | 0 |
Set Packing | 0 | 0 |
Set Covering | 0 | 0 |
Cardinality | 0 | 0 |
Invariant Knapsack | 595 | 595 |
Equation Knapsack | 0 | 0 |
Bin Packing | 0 | 0 |
Knapsack | 0 | 0 |
Integer Knapsack | 0 | 0 |
Mixed Binary | 3570 | 3570 |
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 % | 26.5625 | 43.3594 | 43.3594 | 60.1562 | |
Variable % | 33.0189 | 44.8787 | 44.8787 | 56.7385 | |
Score | 0.4381630 |
No solution available for fhnw-binpack4-48 .
The following instances are most similar to fhnw-binpack4-48 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-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-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-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