MathOptPresolve.jl
MathOptPresolve.jl copied to clipboard
mtanneau
Presolve routines for mathematical optimization
I just checked and it seems the same bug as described in https://github.com/ds4dm/Tulip.jl/pull/96 exists in this package as well.
Coarse roadmap towards implementing the reductions described in [this paper](https://pubsonline.informs.org/doi/pdf/10.1287/ijoc.2018.0857) (which is, AFAIK, the most comprehensive and recent paper on the subject). The table below follows the paper's structure, namely:...
Current progress on upgrading legacy code to the new convention (i.e., rules, reductions and `apply!`-based syntax). * [x] Empty row (#13) * [ ] Row singleton * [ ] Forcing/Dominated...
This is mostly straightforward. One open question: how should we handle unbounded columns with close-to-zero objective? For instance: if a problem has an empty column with no lower bound and...
The question of how MIP reductions (resp. LP reductions) should handle continuous (resp integer) variables has come up a few times now. It might make sense to fully separate LP...
If we want to be able to use [Multifloats.jl](https://github.com/dzhang314/MultiFloats.jl), we need to be careful about arithmetic operations with `Inf`. Our current implementation relies on conventions like `Inf + 1 ==...