Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|

Andrea Arias | 28152 | 4266 | 3.21768e-03 | open | cmflsp | 66499770.4635* | cmflsp40-36-2-10.mps.gz |

Capacitated Multi-Family Lot-Sizing Problem

Detailed explanation of the following tables can be found here.

Original | Presolved | |
---|---|---|

Variables | 28152 | 27969 |

Constraints | 4266 | 4264 |

Binaries | 1512 | 1511 |

Integers | 0 | 0 |

Continuous | 26640 | 26458 |

Implicit Integers | 0 | 0 |

Fixed Variables | 0 | 0 |

Nonzero Density | 0.00321768 | 0.00323869 |

Nonzeroes | 386432 | 386246 |

Original | Presolved | |
---|---|---|

Total | 4266 | 4264 |

Empty | 0 | 0 |

Free | 0 | 0 |

Singleton | 0 | 0 |

Aggregations | 0 | 0 |

Precedence | 1440 | 1439 |

Variable Bound | 40 | 39 |

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 | 2786 | 2786 |

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.4221390 | 0.4814210 | 0.5159470 | 1.031890 | |

Variable % | 0.0679324 | 0.0769701 | 0.0822339 | 0.160892 | |

Score | 0.346347 |

Find solutions below. Download the archive containing all solutions from the Download page.

ID | Objective | Exact | Int. Viol | Cons. Viol | Obj. Viol | Submitter | Date | Description |
---|---|---|---|---|---|---|---|---|

1 | 66499770 | 66499770 | 0 | 0 | 1e-07 | - | 2018-10-12 | Solution found during MIPLIB2017 problem selection. |

The following instances are most similar to cmflsp40-36-2-10 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 |
---|---|---|---|---|---|---|---|---|---|---|---|

cmflsp60-36-2-6 | open | 42192 | 2232 | 0 | 39960 | 6388 | 581335 | Andrea Arias | cmflsp | 74137647.9843* | 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 |

cmflsp40-24-10-7 | hard | 13200 | 1200 | 0 | 12000 | 2825 | 127736 | Andrea Arias | cmflsp | 51664409.2721 | precedence variable_bound mixed_binary |

cmflsp50-24-10-4 | hard | 16440 | 1440 | 0 | 15000 | 3527 | 159605 | Andrea Arias | cmflsp | 58988866.7484 | numerics precedence variable_bound mixed_binary |

neos-933638 | easy | 32417 | 28637 | 0 | 3780 | 13658 | 187173 | NEOS Server Submission | neos-pseudoapplication-34 | 276 | benchmark_suitable precedence variable_bound set_packing invariant_knapsack mixed_binary |

`No bibliographic information available`

Last Update Nov 22, 2019 by Gregor Hendel

generated with R Markdown

© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)

Imprint