Inicio  /  Algorithms  /  Vol: 14 Par: 6 (2021)  /  Artículo
ARTÍCULO
TITULO

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

Hiroshi Arai and Harumi Haraguchi    

Resumen

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 adequately represents the target problem. (2) Acceptance rates were as low as 0.2% to 9.8% and from 21.8% to 49.4%. (3) Error rates from optimal solution were as broad as 0% to 25.9%. For future work, we propose the following changes: (1) Improve the Hamiltonian for constraints. (2) Improve the proposed model to adjust more complex two-dimensional CSP and reduce the number of spins when it deals with large materials and components. (3) Conduct experiments using a quantum annealer.

 Artículos similares

       
 
Francesco Fusco, Pantaleone De Vita, Benjamin B. Mirus, Rex L. Baum, Vincenzo Allocca, Rita Tufano, Enrico Di Clemente and Domenico Calcaterra    
On the 4th and 5th of March 2005, about 100 rainfall-induced landslides occurred along volcanic slopes of Camaldoli Hill in Naples, Italy. These started as soil slips in the upper substratum of incoherent and welded volcaniclastic deposits, then evolved ... ver más
Revista: Water

 
Barbara Casentini, Marco Lazzazzara, Stefano Amalfitano, Rosamaria Salvatori, Daniela Guglietta, Daniele Passeri, Girolamo Belardi and Francesca Trapasso    
The worldwide mining industry produces millions of tons of rock wastes, raising a considerable burden for managing both economic and environmental issues. The possible reuse of Fe/Mn-rich materials for arsenic removal in water filtration units, along wit... ver más
Revista: Water

 
Saeed Samadianfard, Salar Jarhan, Ely Salwana, Amir Mosavi, Shahaboddin Shamshirband and Shatirah Akib    
Advancement in river flow prediction systems can greatly empower the operational river management to make better decisions, practices, and policies. Machine learning methods recently have shown promising results in building accurate models for river flow... ver más
Revista: Water

 
Héctor Andrés Melgar Sasieta, Fabiano Duarte Beppler, Roberto Carlos do Santos Pacheco (Author)     Pág. 381 - 389
This paper presents a model that aims to facilitate the visualization of the knowledge stored in digital repositories using visual archetypes. Archetypes are structures that contain visual representations of the real world that are known a priori by the ... ver más

 
Ziran Zhang and Maosheng Zhang    
Describing the hydraulic conductivity of unsaturated soil is very important in predicting water transport. Most current models have complex forms and generally need to be calibrated by the measured unsaturated hydraulic conductivity curve. A simple model... ver más
Revista: Applied Sciences