中国科学院沈阳自动化研究所机构知识库
Advanced  
SIA OpenIR  > 工业信息学研究室  > 工业控制系统研究室  > 会议论文
题名: A heuristic dynamic-programming algorithm for 2D unconstrained guillotine cutting
作者: Song X(宋翔) ; Chu CB(储诚斌) ; Nie YY(聂义勇)
作者部门: 工业控制系统研究室
会议名称: 2004 IADIS International Conference Applied Computing
会议日期: March 23-26, 2004
会议地点: Lisbon, Portugal
会议录: Proceedings of the 2004 IADIS International Conference Applied Computing
出版日期: 2004
页码: 527-534
关键词: Unconstraint knapsack problem ; Heuristic dynamic programming
摘要: In this paper, a heuristic dynamic-programming recursion is proposed for solving unconstrained 2D knapsack problem efficiently. The algorithm we propose is an incompletely enumerative method, in which some intricate cutting patterns may not be enumerated. Compared with the traditional dynamic-programming, the algorithm gives a high percentage of optimal solutions (93%) with a much lowered computational complexity. Some theoretical analyses for the algorithm are performed. Computational results are given for small and medium-sized problems.
语种: 英语
产权排序: 1
内容类型: 会议论文
URI标识: http://ir.sia.cn/handle/173321/9726
Appears in Collections:工业信息学研究室_工业控制系统研究室_会议论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
HYQW001327.pdf(238KB)----开放获取View Download

Recommended Citation:
宋翔; 储诚斌; 聂义勇.A heuristic dynamic-programming algorithm for 2D unconstrained guillotine cutting.见:.Proceedings of the 2004 IADIS International Conference Applied Computing,,2004,527-534
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[宋翔]'s Articles
[储诚斌]'s Articles
[聂义勇]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[宋翔]‘s Articles
[储诚斌]‘s Articles
[聂义勇]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: HYQW001327.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2016  中国科学院沈阳自动化研究所 - Feedback
Powered by CSpace