{"id":"arxiv/2611.01251","url":"https://arxiv.org/abs/2611.01251","tags":["math.OC","cs.DM"],"score":0,"title":"Entropic Column Generation and Lehmer Branch-and-Price for Bin Packing Problem","domain":"math.OC","source":"arxiv","authors":["Masoud Ataei"],"reviews":0,"subject":"math.OC","summary":"We introduce Lehmer branch-and-price, an exact algorithm for bin packing and cutting stock problems built on the Lehmer transform, the ratio of Mellin transforms of item weights at consecutive orders. The transform maps each bin, a finite multiset of item weights, to a smooth increasing curve, and so gives the discrete problem a continuous representation on which the tools of analysis, such as convexity, exponential families and smoothing, can act. Read along this curve, the problem yields an explicit dual solution, a monotone representation of the dominance order, a family of constructive…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}