This example contains a branch-and-price approach for the binpacking problem which is realized with the framework SCIP. Therefore, the following plugins are implemented:
In the following we introduce the problem, explain the use of the reader plugin and pricer plugin. Finally, we introduce the Ryan/Foster branching rule and briefly discuss how that specific branching rule is realized within the framework SCIP.