arrow
返回

Using GPU Computing for Solving the Two-Dimensional Guillotine Cutting Problem

delete2016-07-01
delete0
PRE
AI
DOI:10.1287/ijoc.2016.0693delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
In recent years, GPU computing has become an increasingly important tool to develop efficient applications in several areas, including optimization. One of the optimization approaches that seems to take most advantage from GPU computing is dynamic programming. In this paper, we investigate the application of GPU computing to the two-dimensional guillotine cutting problem, solved by dynamic programming. We show a possible implementation and we discuss a number of technical issues. Computational results on test instances available in the literature and on new larger instances show the effectiveness of the dynamic programming approach based on GPU computing for this problem. Data, as supplemental material, are available at http://dx.doi.org/10.1287/ijoc.2016.0693 .
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

暂无期刊信息

机构

暂无机构信息
引用论文

引用论文

暂无论文信息