cmflsp50-24-10-4
numerics precedence variable_bound mixed_binary
| Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
|---|---|---|---|---|---|---|---|
| Andrea Arias | 16440 | 3527 | 2.75258e-03 | easy | cmflsp | 58988866.7484 | cmflsp50-24-10-4.mps.gz |
Capacitated Multi-Family Lot-Sizing Problem Best solution computed wth Gurobi 8.1.1
Location of instance in collection
Instance Statistics
Detailed explanation of the following tables can be found here.
| Original | Presolved | |
|---|---|---|
| Variables | 16440 | 16232 |
| Constraints | 3527 | 3525 |
| Binaries | 1440 | 1439 |
| Integers | 0 | 0 |
| Continuous | 15000 | 14793 |
| Implicit Integers | 0 | 0 |
| Fixed Variables | 0 | 0 |
| Nonzero Density | 0.00275258 | 0.00278574 |
| Nonzeroes | 159605 | 159394 |
| Original | Presolved | |
|---|---|---|
| Total | 3527 | 3525 |
| Empty | 0 | 0 |
| Free | 0 | 0 |
| Singleton | 0 | 0 |
| Aggregations | 0 | 0 |
| Precedence | 1200 | 1199 |
| Variable Bound | 50 | 49 |
| Set Partitioning | 0 | 0 |
| Set Packing | 0 | 0 |
| Set Covering | 0 | 0 |
| Cardinality | 0 | 0 |
| Invariant Knapsack | 0 | 0 |
| Equation Knapsack | 0 | 0 |
| Bin Packing | 0 | 0 |
| Knapsack | 0 | 0 |
| Integer Knapsack | 0 | 0 |
| Mixed Binary | 2277 | 2277 |
| General Linear | 0 | 0 |
| Indicator | 0 | 0 |
Structure
Available nonzero structure and decomposition information. Further information can be found here.
Nonzero entries of original problem
Nonzero entries after trivial presolving
Decomposed structure of original problem (dec-file)
Decomposed structure after trivial presolving (dec-file)
| value | min | median | mean | max | |
|---|---|---|---|---|---|
| Components | 2.382017 | ||||
| Constraint % | 0.0567376 | 0.1475180 | 0.1134750 | 0.624113 | |
| Variable % | 0.0184820 | 0.0381962 | 0.0308034 | 0.141695 | |
| Score | 0.353848 |
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 | 58988867 | 58988867 | 0 | 0 | 0e+00 | Hans Mittelmann | 2020-05-17 | Solved with Gurobi 9.0 using 48 Threads within 23 minutes. |
| 2 | 58988867 | 0 | 0 | 0e+00 | Hans Mittelmann | 2019-11-15 | Computed wth Gurobi 8.1.1 in 1436 seconds | |
| 1 | 58988867 | 58988867 | 0 | 0 | 1e-07 | - | 2018-10-12 | Solution found during MIPLIB2017 problem selection. |
Similar instances in collection
The following instances are most similar to cmflsp50-24-10-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 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| cmflsp40-24-10-7 | hard | 13200 | 1200 | 0 | 12000 | 2825 | 127736 | Andrea Arias | cmflsp | 51664409.27209999 | precedence variable_bound mixed_binary |
| cmflsp50-24-8-8 | easy | 16392 | 1392 | 0 | 15000 | 3520 | 158622 | Andrea Arias | cmflsp | 55789389.886 | benchmark benchmark_suitable precedence variable_bound mixed_binary |
| cmflsp60-36-2-6 | open | 42192 | 2232 | 0 | 39960 | 6388 | 581335 | Andrea Arias | cmflsp | 73891245.38458699* | precedence variable_bound mixed_binary |
| cmflsp40-36-2-10 | open | 28152 | 1512 | 0 | 26640 | 4266 | 386432 | Andrea Arias | cmflsp | 66456407.51812819* | precedence variable_bound mixed_binary |
| neos-933638 | easy | 32417 | 28637 | 0 | 3780 | 13658 | 187173 | NEOS Server Submission | neos-pseudoapplication-34 | 275.9999999999998 | benchmark_suitable precedence variable_bound set_packing invariant_knapsack mixed_binary |
Reference
No bibliographic information availableLast Update 2024 by Julian Manns
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint