染色装箱问题的相关研究

摘要	第1-4页
Abstract	第4-6页
第一章 引言和预备知识	第6-10页
·问题简介	第6-7页
·组合优化的相关预备知识	第7-10页
第二章 颜色约束为2的染色装箱问题	第10-19页
·问题的定义及复杂性证明	第10-12页
·近似比为4/3的近似算法	第12-19页
第三章 任意颜色约束的箱子染色问题	第19-22页
·问题的定义及复杂性证明	第19-20页
·启发式算法	第20-22页
参考文献	第22-23页
致谢	第23页