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

Alexandra M. Newman | 67519 | 49916 | 5.01809e-04 | hard | – | -1256561010.473 | moj-mining.mps.gz |

open pit mine production scheduling problem with inventory solved in 15941s on 4 cores using Gurobi 9.0

Detailed explanation of the following tables can be found here.

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

Variables | 67519 | 67238 |

Constraints | 49916 | 49664 |

Binaries | 5171 | 5136 |

Integers | 0 | 0 |

Continuous | 62348 | 62102 |

Implicit Integers | 0 | 0 |

Fixed Variables | 0 | 0 |

Nonzero Density | 0.000501809 | 0.000505192 |

Nonzeroes | 1691240 | 1686990 |

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

Total | 49916 | 49664 |

Empty | 0 | 0 |

Free | 0 | 0 |

Singleton | 0 | 0 |

Aggregations | 0 | 0 |

Precedence | 4782 | 4749 |

Variable Bound | 0 | 0 |

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 | 45134 | 44915 |

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

Constraint % | 0.00201 | 0.0413951 | 0.0463112 | 0.0503383 | |

Variable % | 0.00297 | 0.0320629 | 0.0356941 | 0.0386686 | |

Score | 0.095589 |

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 | -1256561010 | -1256561010 | 0 | 0 | 0.0002281 | - | 2018-10-12 | Solution found during MIPLIB2017 problem selection. |

2 | -1256561010 | 0 | 0 | 0.0000003 | Ed Rothberg | 2019-12-18 | Optimal solution found with Gurobi 9.0 in 16000s on 4 cores |

The following instances are most similar to moj-mining 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 |
---|---|---|---|---|---|---|---|---|---|---|---|

neos-2987310-joes | easy | 27837 | 3051 | 0 | 24786 | 29015 | 580291 | Jeff Linderoth | neos-pseudoapplication-82 | -607702988.3 | benchmark benchmark_suitable precedence mixed_binary |

neos-2987202-jeir | hard | 146700 | 9045 | 0 | 137655 | 120209 | 1979660 | Jeff Linderoth | neos-pseudoapplication-82 | -1836136351.2 | numerics aggregations precedence mixed_binary |

gasprod2-2 | easy | 29568 | 6826 | 0 | 22742 | 72728 | 280740 | Andrew Stamps | gasprod | 1375631.6625 | numerics aggregations precedence variable_bound set_packing invariant_knapsack binpacking mixed_binary |

gasprod2-1 | easy | 29568 | 7389 | 0 | 22179 | 73448 | 282846 | Andrew Stamps | gasprod | 1628548.2968 | numerics aggregations precedence variable_bound invariant_knapsack binpacking mixed_binary |

gasprod1-1 | open | 10920 | 4053 | 0 | 6867 | 27695 | 201348 | Andrew Stamps | gasprod | 291.522687722478* | numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary |

```
@article{moreno2016linear,
title={Linear models for stockpiling in open-pit mine production scheduling problems},
author={Moreno, Eduardo and Rezakhah, Mojtaba and Newman, Alexandra and Ferreira, Felipe},
journal={European Journal of Operational Research},
year={2016},
publisher={Elsevier}
}
```

Last Update Jun 24, 2020 by Gabriel Kressin

generated with R Markdown

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

Imprint