Exploding memory CBC solver with 1.14.2 compared to 1.13.0
Nobody has claimed this yet.
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 35/100
Research direction
Start by running the attached PayloadA copy.txt LP in a Linux container with Python-MIP 1.13.0 and 1.14.2, comparing memory usage under Python 3.9 and 3.12. Trace the version change that affects CBC solving and confirm the fix keeps 1.14.2 memory usage similar to 1.13.0 without causing OOM errors.
Written by the indexing model from the issue text.
Description
Describe the bug
The CBC solver uses significantly more memory for the same problems since upgrading from mip 1.13.0 to 1.14.2. In some cases this increase is of such magnitude it causes OOM errors in the container.
To Reproduce
Set up Linux container and solve the attached LP problem with mip 1.13.0 and 1.14.2.
Expected behavior
Similar memory usage for mip 1.14.2 as in 1.13.0
Desktop (please complete the following information):
- Operating System, version: Linux container
- Python version: 3.9 and 3.12
- Python-MIP version (we recommend you to test with the latest version): 1.14.2 vs 1.13.0
Additional context
Comparisons for 5 use cases between different mip and python versions
- Dominant language
- Linear Programming
- Stars
- 602
- Forks
- 108
- Avg merge
- 1d 22m
- Merged PRs (30d)
- 1
Getting set up
This project ships no dev container, Dockerfile or contributing guide, so setting up is up to you: start from its README, and see our first-contribution guide for the general steps.
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
More from coin-or/python-mip
-
Difficulty 3/5 1-2 days Newbie friendliness 45/100
coin-or/python-mip#426 ·
-
Difficulty 4/5 3-5 days Newbie friendliness 45/100
coin-or/python-mip#425 · 1 comment ·
-
Difficulty 4/5 3-5 days Newbie friendliness 35/100
coin-or/python-mip#423 · 4 comments · 3 reactions ·
-
Difficulty 3/5 1-2 days Newbie friendliness 55/100
coin-or/python-mip#422 · 1 comment ·
-
Difficulty 4/5 3-5 days Newbie friendliness 45/100
coin-or/python-mip#420 · 4 comments ·
All issues in coin-or/python-mip
Similar issues
-
Difficulty 2/5 1-3 hours Newbie friendliness 85/100
Maintainers usually reply within 1 day
-
edi-adapter-client enhancement helsemelding-edi-adapter
Difficulty 2/5 1-3 hours Newbie friendliness 68/100
navikt/helsemelding-edi-adapter#102 ·
Maintainers usually reply within 1 day
-
bug:new
Difficulty 2/5 1-3 hours Newbie friendliness 76/100
callstackincubator/simlock#350 ·
Maintainers usually reply within 1 day
-
Booking email verification fails for plus aliases with impersonation protection enabledPossibly taken @kankadev claimed this today. Open
Difficulty 2/5 1-3 hours Newbie friendliness 88/100
calcom/cal.diy#30293 · 1 comment ·
Maintainers usually reply within 5 days
-
bug
Difficulty 2/5 1-3 hours Newbie friendliness 72/100
AOSSIE-Org/DebateAI#611 ·
Maintainers usually reply within 3 days