search

coin-or / prtpy

Number partitioning in Python
MIT License
46 stars 20 forks source link

improved bin completion #4

Closed ishay320 closed 2 years ago

ishay320 commented 2 years ago

Its base on this paper: https://www.ijcai.org/Proceedings/13/Papers/103.pdf

But few problems: because of the DFS its much slower then the original. I cant suggest to merge it right now, but to wait until someone find the slowdown.

right now its more of prof of concept.

ishay320 commented 2 years ago

The main tests woks no problem but 3.8 has something against my types.

erelsgl commented 2 years ago

שלום ישי, כתבת שלא כדאי למזג את השינוי לענף הראשי. האם יש אפשרות למזג לענף אחר? (כך שמי שרוצה, יוכל לעבור לענף שלך).

ishay320 commented 2 years ago

בשמחה, אבל לא נראה לי שאני יכול לפתוח כאן ענף, אז תפתח אחד ואני אמזג אליו

erelsgl commented 2 years ago

יצרתי: https://github.com/erelsgl/prtpy/tree/improved_bin_completion --- Erel Segal-Halevi (http://erelsgl.github.io http://erelsgl.github.io) אראל סגל הלוי

On Mon, 13 Jun 2022 at 20:45, Ishay Trattner @.***> wrote:

בשמחה, אבל לא נראה לי שאני יכול לפתוח כאן ענף, אז תפתח אחד ואני אמזג אליו

— Reply to this email directly, view it on GitHub https://github.com/erelsgl/prtpy/pull/4#issuecomment-1154204784, or unsubscribe https://github.com/notifications/unsubscribe-auth/AALE7R3VJVYHRRPHG47PNMDVO5XR5ANCNFSM5YRUJWKQ . You are receiving this because you commented.Message ID: @.***>