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

European Journal of Operational Research(2017)

引用 10|浏览5
暂无评分
摘要
•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.
更多
查看译文
关键词
Packing,2D vector packing,Piecewise linear cost function,Branch-and-price,Column generation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要