SCIP Doxygen Documentation
 
Loading...
Searching...
No Matches
Binpacking
Author
Timo Berthold
Stefan Heinz

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 .

  1. Problem description
  2. Parsing the input format and creating the problem
  3. Main problem data
  4. Pricing new variables
  5. Ryan/Foster branching

Installation

See the Install file