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...
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 |
Similar Items
-
Ising Machine Approach to the Lecturer–Student Assignment Problem
by: Sora Tomita, et al.
Published: (2024-01-01) -
Pattern QUBOs: Algorithmic Construction of 3SAT-to-QUBO Transformations
by: Sebastian Zielinski, et al.
Published: (2023-08-01) -
Trip Planning Based on subQUBO Annealing
by: Tatsuya Noguchi, et al.
Published: (2023-01-01) -
A Three-Stage Annealing Method Solving Slot-Placement Problems Using an Ising Machine
by: Keisuke Fukada, et al.
Published: (2021-01-01) -
Omnisolver: An extensible interface to Ising spin–glass and QUBO solvers
by: Konrad Jałowiecki, et al.
Published: (2023-12-01)