| 染色的装箱问题及其近似算法 |
| |
| 引用本文： | 孙春玲.染色的装箱问题及其近似算法[J].云南民族大学学报(自然科学版),2005,14(3):210-212. |
| |
| 作者姓名： | 孙春玲 |
| |
| 作者单位： | 云南大学,数学系,云南,昆明,650091 |
| |
| 基金项目： | 云南省自然科学研究基金资助项目(2003F0015M). |
| |
| 摘 要： | 给出了染色装箱问题和染色覆盖问题的数学描述,得到了给定颜色限制的染色装箱问题和染色覆盖问题的两个近似算法.
|
| 关 键 词： | 装箱问题 染色 近似算法 |
| 文章编号： | 1672-8513(2005)03-0210-03 |
| 修稿时间： | 2004年12月20 |
Two Variations of Bin Packing and Bin Covering Problems and its Algorithms |
| |
| SUN Chun-ling.Two Variations of Bin Packing and Bin Covering Problems and its Algorithms[J].Journal of Yunnan Nationalities University:Natural Sciences Edition,2005,14(3):210-212. |
| |
| Authors: | SUN Chun-ling |
| |
| Abstract: | Described the mathematical presentation of the bin coloring packing and bin coloring covering problem and delivered two approximation algorithms for the both problems. |
| |
| Keywords: | bin coloring packing problem bin coloring covering problem approximation algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
