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

Alternatives and similar repositories for B-P_BinPackingProblem:

Users that are interested in B-P_BinPackingProblem are comparing it to the libraries listed below