Re: [SciPy-Dev] support for solving integer programming problems
I would also be interested in contributing to this. I have some classwork experience with IP and at the least would enjoy contributing more testing. Jeff
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
For this specific problem, I might not be qualified to develop, but should be able to test. On Fri, Oct 6, 2017 at 10:04 AM, Jeffrey Manville <jeffmanvillejr@gmail.com> wrote:
I would also be interested in contributing to this. I have some classwork experience with IP and at the least would enjoy contributing more testing.
Jeff
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
participants (2)
-
Jeffrey Manville
-
Phillip Feldman