{"id":"arxiv/2609.25397","url":"https://arxiv.org/abs/2609.25397","tags":["cs.LG","cs.AI","math.OC"],"score":0,"title":"Deep Reinforcement Learning on Item-Compatibility Graphs for One-Dimensional Bin Packing","domain":"cs.LG","source":"arxiv","authors":["M. Aslı Aydın"],"reviews":0,"subject":"cs.LG","summary":"The one-dimensional bin packing problem (1D-BPP) is a classical NP-hard combinatorial optimization problem with applications ranging from logistics and manufacturing to cloud resource management. Although deep reinforcement learning (DRL) has become a competitive paradigm for data-driven optimization, most learned packing methods target 2D and 3D variants, and intelligent learned solvers for 1D-BPP remain scarce. In this paper, we present a novel end-to-end, size-agnostic graph reinforcement learning framework for 1D-BPP. We formulate the packing process as a Markov decision process on an…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}