作者：孙春玲染色装箱问题启发式算法最优算法
摘要：研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发式算法,同时研究了只有两种颜色的染色装箱问题:即2-色装箱问题,并给出了一个最优算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《云南民族大学学报·自然科学版》（CN：53-1192/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《云南民族大学学报·自然科学版》主要刊载民族学、社会学、少数民族哲学、经济、历史、文化、宗教、语言、文学等方面的研究论文及调查报告。内容注重民族特色，强调理论深度，关注学术前沿，面向全国社会科学界，为提高教学质量和培养少数民族的理论研究人才服务。
杂志详情
