{"id":"arxiv/2609.14070","url":"https://arxiv.org/abs/2609.14070","tags":["quant-ph","math.OC"],"score":0,"title":"Formulating Multistage Cutting Stock Problems as QUBO","domain":"quant-ph","source":"arxiv","authors":["Marcel Seelbach Benkner","Chiara Capecci","Sebastian Nagies","Javed Akram","Sebastian Rubbert","Dimitrios Bantounas","Philipp Hauke","Michael Johanning","Michael Moeller"],"reviews":0,"subject":"quant-ph","summary":"Cutting stock problems are of large relevance to a variety of industry branches. Here, we present a linear programming formulation for a restricted version of the multistage 2D cutting stock problem with Guillotine cuts and test it on published benchmark instances. After this, we derive a non-exact reformulation in quadratic unconstrained binary optimization (QUBO) form via unbalanced penalization, which we show to have possible benefits in modeling the problem with usable leftovers. This work mainly considers the restricted formulation, in which the dimensions of each cut are determined by…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}