A Reinforcement Learning Approach to the Stochastic Cutting Stock Problem

Anselmo R. Pitombeira-Neto, Arthur H. Fonseca Murta

We propose a formulation of the stochastic cutting stock problem as a discounted infinite-horizon Markov decision process. At each decision epoch, given current inventory of items,…