support for solving integer programming problems
I'm wondering whether anyone has been thinking of adding capability to `scipy.optimize` for solving low-dimensionality integer programming problems. In particular, I'm thinking of such methods as local search or tabu search. Phillip
Yes. I wrote the new interior point method for linprog because the existing simplex implementation was having trouble with relaxed LPs from my (branch and bound) binary integer LP solver. The BILP solver is basically ready for a PR, but some suggested that I should shoot for a full mixed integer LP solver before submitting. I did plan to work on this. You interested, Phillip? Matt On Sep 29, 2017 8:32 PM, "Phillip Feldman" <phillip.m.feldman@gmail.com> wrote: I'm wondering whether anyone has been thinking of adding capability to `scipy.optimize` for solving low-dimensionality integer programming problems. In particular, I'm thinking of such methods as local search or tabu search. Phillip _______________________________________________ SciPy-Dev mailing list SciPy-Dev@python.org https://mail.python.org/mailman/listinfo/scipy-dev
I am. On Thu, Oct 5, 2017 at 12:01 PM, Matt Haberland <haberland@ucla.edu> wrote:
Yes. I wrote the new interior point method for linprog because the existing simplex implementation was having trouble with relaxed LPs from my (branch and bound) binary integer LP solver. The BILP solver is basically ready for a PR, but some suggested that I should shoot for a full mixed integer LP solver before submitting. I did plan to work on this. You interested, Phillip?
Matt
On Sep 29, 2017 8:32 PM, "Phillip Feldman" <phillip.m.feldman@gmail.com> wrote:
I'm wondering whether anyone has been thinking of adding capability to `scipy.optimize` for solving low-dimensionality integer programming problems. In particular, I'm thinking of such methods as local search or tabu search.
Phillip
_______________________________________________ SciPy-Dev mailing list SciPy-Dev@python.org https://mail.python.org/mailman/listinfo/scipy-dev
_______________________________________________ SciPy-Dev mailing list SciPy-Dev@python.org https://mail.python.org/mailman/listinfo/scipy-dev
participants (2)
-
Matt Haberland -
Phillip Feldman