Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

potential for scipy.optimize.mip #262

Open
jGaboardi opened this issue Jul 17, 2022 · 4 comments
Open

potential for scipy.optimize.mip #262

jGaboardi opened this issue Jul 17, 2022 · 4 comments

Comments

@jGaboardi
Copy link
Member

scipy.optimize now offers mixed integer programming solution methods through a HiGHS interface. This is currently in the main branch and will be part of the v1.9.0 release, which should be cut soon. We may want to see about incorporating this new functionality due to the COIN-OR funding situation.

@gegen07
Copy link
Member

gegen07 commented Jul 17, 2022

It seems a good tool. Maybe we should do an example for a simple locate model like LSCP? Then we can discuss about API changes and other enhancements to adopt that API. What do you think?

@qszhao
Copy link

qszhao commented Jul 17, 2022

Seems like a very good open-source project from Edinburgh! I think we can test the speed, compare these 2 methods, and see what we want to do.

@jGaboardi
Copy link
Member Author

pulp now supports HiGHS. So now we can easily implement that solver in a demo/example. And if we decide to support our MIPs through scipy.optimize with HiGHS later, it will provide an easier transition for testing and ensuring equivalent solutions are obtained.

@jGaboardi
Copy link
Member Author

I have have successfully installed HiGHS and used from the pulp interface. The demo runs will be in the facloc_real-world_* notebooks and added in #300.

Screenshot 2022-11-11 at 12 45 10 PM

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants