-
-
Notifications
You must be signed in to change notification settings - Fork 5.5k
ENH: optimize: milp: mixed integer linear programming #15460
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
Conversation
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Here are fixes for most test failures. Still need to fix Meson build failure
Run pushd tools
~/work/scipy/scipy/tools ~/work/scipy/scipy
Traceback (most recent call last):
File "/home/runner/work/scipy/scipy/tools/check_installation.py", line 74, in <module>
main(install_dir)
File "/home/runner/work/scipy/scipy/tools/check_installation.py", line 49, in main
raise Exception("%s is not installed" % scipy_test_files[test_file])
Exception: /home/runner/work/scipy/scipy/scipy/optimize/tests/test_milp.py is not installed
Error: Process completed with exit code 1.
[skip ci]
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thanks @mdhaber! I have a few suggestions and questions.
[skip actions][skip azp]
[skip actions][skip azp] Co-authored-by: Pamphile Roy <roy.pamphile@gmail.com>
[skip actions][skip azp]
Thanks for the thoughts @tupui; I committed all of your suggestions and implemented most of the other ideas. There were a few things that needed some more discussion. Please resolve discussions that you're happy with and let me know your thoughts on the rest. (BTW I skipped tests because the were passing before and not much has changed. We'll run them all again before merge.) |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
LGTM, thanks for the updates @mdhaber. I don't have more comments (versionadded does not count 😉). Do you want to add something?
Nope, but there are a few things this is waiting on:
|
…rrectly [skip azp] [skip actions]
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
This has been open for a about a month and @mdhaber has responded to all feedback and it's been approved by another core dev. LGTM, so will go ahead and merge. Thanks all!
Thanks everyone. I suppose we can mark this as a release highlight. |
Reference issue
Closes gh-14455
gh-15294
gh-9269
What does this implement/fix?
In gh-15294, we exposed HiGHS MILP features by adding the
integrality
parameter tolinprog
. In gh-14455, however, the consensus was that MILP also deserved its own function. This PR adds a newmilp
function dedicated to mixed integer linear programming.Additional information
gh-15394 should merge first.