Branch-and-Price Algorithm for the Bin Packing Problem (using cplex as pricer and LP solver)
-
Notifications
You must be signed in to change notification settings - Fork 1
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 :-)
fabiofurini/B-P_BinPackingProblem
About
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 :-)
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published