A Study of Ising Formulations for Minimizing Setup Cost in the Two-Dimensional Cutting Stock Problem

We proposed the method that translates the two-dimensional CSP for minimizing the number of cuts to the Ising model. After that, we conducted computer experiments of the proposed model using the benchmark problem. From the above, the following results are obtained. (1) The proposed Ising model adequ...

Full description

Bibliographic Details
Main Authors: Hiroshi Arai, Harumi Haraguchi
Format: Article
Language:English
Published: MDPI AG 2021-06-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/14/6/182