Seeking help on Branch and Price

Specific Domains Optimization (Mathematical)
1

Note that this may not be the global minimum because we are not adding new columns during the solution of the mixed-integer problem model (an algorithm known as branch and price).

Could someone please help me how to formulate the branch and price model for this problem? Here they just generated columns without branching the variables, but I would like to implement branching and then generate columns based on pricing. Is it possible to provide the revised code?

2

Hi @wahadhasan, welcome to the forum.

Branch-and-price is not simple to implement, which is why the tutorial does not provide the code. You’ll need to manually implement the branch and bound tree.

Alternatively, you could investigate GitHub - atoptima/Coluna.jl: Branch-and-Price-and-Cut in Julia. See this tutorial:

2 Likes