|
排样问题的分类研究
|
|
英文标题：Classification of Cutting Stock Problem |
|
作者：贾志欣 |
|
单位：浙江大学宁波理工学院 315104 |
|
关键词：排样 分类 |
|
分类号：TG48 |
|
出版年,卷(期):页码：2004,29(4):8-11 |
|
摘要：
|
|
排样问题的应用范围非常广泛 ,本文从其应用领域、整体描述、名称、分类、求解难度等方面做了分析综述。
|
|
Cutting stock problem has a wide spectrum of application. This paper gives a full description, classification and analyses the difficulty to solve the problem.
|
|
基金项目：
|
|
|
|
作者简介：
|
|
|
|
参考文献：
|
1 HaraldDyckhoff.Atypologyofcuttingandpackingproblems.EuropeanJournalofOperationalResearch,1990,44(2),145～159
2 卢开澄组合数学:算法与分析(上、下册).北京:清华大学出版社,1983.
3 PapadimitriouCH ,SteiglitzK著,刘振宏、蔡茂诚译.组合最优化:算法和复杂性.北京:清华大学出版社,1988
4 王凌.智能优化算法及其应用.北京:清华大学出版社.2001.
5 GareyMR ,JohnsonDS .ComputerandInteractability:AGuidetotheTheoryofNP Completeness.WHFreemanandCompany,SanFrancisco,1979.
6 康立山,谢云等.非数值并行算法(第一册)———模拟退火算法.北京:科学出版社.1994.
|
|
服务与反馈：
|
|
【文章下载】【加入收藏】
|
|
|
|
