Column Generation with Domain-Independent Dynamic Programming

Ryo Kuroiwa, Edward Lam

Column generation and branch-and-price (B&P) are leading mathematical optimization methods for large-scale exact optimization, iterating between solving a master problem and a pric…