Scippy

SCIP

Solving Constraint Integer Programs

Branch-and-price
Binpacking An implementation of the column generation approach for the binpacking problem. It includes a customized reader, Ryan/Foster branching rule, (global) problem data, variable data, and constraint handler.
Vehicle Routing Vehicle Routing A solver for a simple capacity-constrained vehicle routing problem, which is based on pricing tours via a dynamic programming algorithm.