染色的装箱问题及其近似算法  

Two Variations of Bin Packing and Bin Covering Problems and its Algorithms

作　　者：孙春玲[1] 

机构地区：[1]云南大学数学系,云南昆明650091

出　　处：《云南民族大学学报（自然科学版）》2005年第3期210-212,共3页Journal of Yunnan Minzu University:Natural Sciences Edition

基　　金：云南省自然科学研究基金资助项目(2003F0015M).

摘　　要：给出了染色装箱问题和染色覆盖问题的数学描述,得到了给定颜色限制的染色装箱问题和染色覆盖问题的两个近似算法.Described the mathematical presentation of the bin coloring packing and bin coloring covering problem and delivered two approximation algorithms for the both problems.

关 键 词：装箱问题 染色 近似算法 

分 类 号：O157.6[理学—数学] TP301.5[理学—基础数学]