Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
Andrea Arias | 42192 | 6388 | 2.15691e-03 | open | cmflsp | 73891245.38458699* | cmflsp60-36-2-6.mps.gz |
Capacitated Multi-Family Lot-Sizing Problem
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 42192 | 41931 |
Constraints | 6388 | 6388 |
Binaries | 2232 | 2232 |
Integers | 0 | 0 |
Continuous | 39960 | 39699 |
Implicit Integers | 0 | 0 |
Fixed Variables | 0 | 0 |
Nonzero Density | 0.00215691 | 0.00216936 |
Nonzeroes | 581335 | 581074 |
Original | Presolved | |
---|---|---|
Total | 6388 | 6388 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 0 | 0 |
Aggregations | 0 | 0 |
Precedence | 2160 | 2160 |
Variable Bound | 60 | 61 |
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 | 4168 | 4167 |
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 | 1.863323 | ||||
Constraint % | 0.4070130 | 0.4828930 | 0.5322480 | 1.064500 | |
Variable % | 0.0643915 | 0.0759515 | 0.0834705 | 0.164556 | |
Score | 0.347408 |
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 | 73891245 | 0.0e+00 | 1e-06 | 0 | Hans Mittelmann | 2020-02-05 | Obtained with Gurobi 9.0 using 40 Threads within 17 hours | |
2 | 73924743 | 9.8e-06 | 9e-07 | 0 | Edward Rothberg | 2019-12-13 | Obtained with Gurobi 9.0 | |
1 | 74087935 | 0.0e+00 | 0e+00 | 0 | Robert Ashford and Alkis Vazacopoulus | 2019-12-18 | Found using ODH|CPlex |
The following instances are most similar to cmflsp60-36-2-6 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-36-2-10 | open | 28152 | 1512 | 0 | 26640 | 4266 | 386432 | Andrea Arias | cmflsp | 66452234.49456009* | precedence variable_bound mixed_binary |
cmflsp50-24-10-4 | easy | 16440 | 1440 | 0 | 15000 | 3527 | 159605 | Andrea Arias | cmflsp | 58988866.7484 | numerics precedence variable_bound mixed_binary |
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 |
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 |
No bibliographic information available