Skip to content

bin packing branching#95

Open
lorenzobats wants to merge 3 commits intobokner:mainfrom
lorenzobats:main
Open

bin packing branching#95
lorenzobats wants to merge 3 commits intobokner:mainfrom
lorenzobats:main

Conversation

@lorenzobats
Copy link
Collaborator

WIP improved branching for bin packing

    pick 708dc37 # bin packing branching
@bokner
Copy link
Owner

bokner commented Mar 6, 2026

Thank you, @lorenzobats , for syncing with the main branch.
Would you mind keeping the naming and other small changes as well?
I would recommend starting with exactly what is currently in main, then adding the branching-related changes on top of it.

Comment on lines +175 to +176
if candidates == [] do
SearchStrategy.select_variable(assignment_vars, nil, :first_fail)
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure what is going on here. I read it as:

if all of assignment_vars are fixed, choose the one with the least domain size.

This will not work because selecting fixed variable(s) for branching does not make sense.

Maybe I'm reading this wrong :-)

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

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants