关于染色装箱问题的一个近似算法
摘要
装箱问题是组合最优化中的一个著名的问题。本文给出了装箱问题的一类衍生问题——染色装箱问题的一个近似算法,并讨论了算法的近似比。
出处
《科技信息》
2009年第28期102-102,共1页
Science & Technology Information
二级参考文献14
-
1孙春玲,李建平.最小基数箱子覆盖问题及其启发式算法[J].云南大学学报（自然科学版）,2004,26(B07):8-11. 被引量：3
-
2JANSEN K, SOLIS -OBA R. An asymptotic fully polynomial time approximation schemefor bin coveting [J]. Theoretical Computer Science, 2003 (306) :543 - 551.
-
3LABB M, LAPORTE G, MARTELLO S. Upper bounds algorithms for the maximum cardinality bin packing problem [J]. European Journal of Operational Research, 2003 ( 149 ) : 490 - 489.
-
4KARP R M. Reducibility among combinatorial problems, in : R. E. Miller and J. W. Thatcher, eds, Complexity of Computations [M]. New York: Plenum, 1972. 85 - 105.
-
5COFFMAN JR E G, GARAY M R, JOHNSON D S. Approximation algorithms for bin packing : A survery. In: Hochbaum D.S. (ed) : Approximation Algorithms For NP-hard Problems[ M ]. Boston : PWS Publishers, 1996.46- 93.
-
6SVEN O K, WII.I.EM E. DE P, J ORG R, and I.EEN S. F. Meyer auf der Heide[Eb] : ESA 2001, LNCS 2161, 2001.74-85.
-
7Zhang G. Worst-case Analysis of the FFH Algorithm for Online Variable-sized Bin Packing. Computing, 1996, 56:165-172
-
8Garey M R, Johnson D S. Computers and Intractability: a Guide to the Theory of NP-Completeness.Francisco: Freeman, 1979
-
9Coffman E G, Garey Jr. M R, Johnson D S. Approximation Algorithms for bin Packing: A Survey.In: Dorit S. Hochbaum, editors. Approximation Algorithms for NP-Hard Problems, PWS Publishing Company, 1995, 46-93
-
10Karp R M. Reducibility Among Combinatorial Problems. In: Complexity of Computations, Millr R E, Thatcher J W, eds, New York: Plenum, 1972, 85-103
-
1孙春玲.染色装箱问题及其启发式算法[J].云南民族大学学报（自然科学版）,2005,14(4):286-288. 被引量：1
-
2邓冬林,王海燕,徐建华.基于有向图的装箱问题的算法研究[J].昆明理工大学学报（自然科学版）,2014,39(3):122-128.
-
3孙春玲.染色的装箱问题及其近似算法[J].云南民族大学学报（自然科学版）,2005,14(3):210-212. 被引量：1
-
4吴正兴.高中物理问题导向式教学的实施策略[J].物理教师,2013,34(4):16-18. 被引量：4
-
5于锦海,万晓云.利用引力梯度不变量解算的GOCE引力场模型[J].中国科学：地球科学,2012,42(9):1450-1458. 被引量：10
