基于有向图的装箱问题的算法研究

• 作者: 徐建华 王海燕 邓冬林
• 来源期刊: 昆明理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向图 装箱问题 染色装箱问题 FF 算法 FFD算法 NP-完备性
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 数学与力学
• 页码范围: 122-128
• 页数: 7页
• 分类号: O224
• 字数: 5647字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-855x.2014.03.021

摘要

本文基于经典一维装箱问题进行深入研究。首先将装箱问题与有向图相结合，研究了无有向圈的有向图上的装箱问题以及基础圈有向图上的装箱问题，同时对这两个问题设计了相应的近似算法；其次，深化研究成果，将装箱问题同染色问题相结合，研究了无有向圈的有向图上的染色装箱问题以及基础圈有向图上的染色装箱问题，并对这两个问题分别设计了相应的近似算法和启发式算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐建华	昆明理工大学学生社区教育管理中心	6	30	2.0	5.0
2	邓冬林	云南农业大学基础与信息工程学院	2	3	1.0	1.0
3	王海燕	云南财经大学统计与数学学院	3	3	1.0	1.0