A branch-and-price algorithm for the two-dimensional vector packing problem with piecewise linear cost function

Qian Hu, Wenbin Zhu, Hu Qin, Andrew Lim

Abstract: Highlights•Investigated the pricing problem: knapsack problem with bonus and penalty.•Proposed latticed-based decomposition of solution space of pricing problem.•Developed acceleration strategies based on the structure of the pricing problem.•Outperformed conventional branch and price approach.