A branch-and-price algorithm for the two-dimensional vector packing problem.

•Developed a branch-and-price algorithm for the two dimensional vector packing problem.•Designed a branch-and-bound method with dynamic programming for the pricing problem.•Proposed goal cut to improve lower bound and speedup column generation.•Outperformed the existing branch-and-price algorithms for the problem.•Reported five new best solutions.