染色装箱问题及其启发式算法

• 作者: 孙春玲
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 染色装箱问题 启发式算法 最优算法
• 年，卷（期）: 2005,（4）
• 页码范围: 286-288
• 页数: 3页
• 分类号: O157.6|TP301.5
• 字数: 3436字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2005.04.002

摘要

研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发式算法,同时研究了只有两种颜色的染色装箱问题:即2-色装箱问题,并给出了一个最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙春玲	云南大学数学系	3	44	2.0	3.0