fabiofurini / B-P_BinPackingProblem

Branch-and-Price Algorithm for the Bin Packing Problem (using CPLEX as pricer and LP solver). It implements a Ryan-Foster branching scheme and it explores the branching tree in a depth-first fashion. The pricing problems are solved via a DP algorithm only at the root node. No heuristic initialisation phase... yet :-)
15Updated 5 years ago

Related projects

Alternatives and complementary repositories for B-P_BinPackingProblem