期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

染色的装箱问题及其近似算法 被引量：1

Two Variations of Bin Packing and Bin Covering Problems and its Algorithms
下载PDF
导出
摘要 给出了染色装箱问题和染色覆盖问题的数学描述,得到了给定颜色限制的染色装箱问题和染色覆盖问题的两个近似算法. Described the mathematical presentation of the bin coloring packing and bin coloring covering problem and delivered two approximation algorithms for the both problems.
作者 孙春玲
机构地区 云南大学数学系
出处 《云南民族大学学报（自然科学版）》 CAS 2005年第3期210-212,共3页 Journal of Yunnan Minzu University:Natural Sciences Edition
基金 云南省自然科学研究基金资助项目(2003F0015M).
关键词 装箱问题 染色 近似算法 bin coloring packing problem bin coloring covering problem approximation algorithm
分类号 O157.6 [理学—数学] TP301.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 1KARP R M. Reducibility among combinatorial problems[A]. Miller R E,Thatcher J W. Complexity of Computations[M]. New York, Plenum, 1972. 85-103. 被引量：1
  • 2COFFMAN JR E G, GARAY M R, JOHNSON D S. Approximation algorithms for bin packing :A survery[A]. In:Hochbaum D S. Approximation Algorithms For NP-hard Problems[M].Boston :PWS Publishers, 1996.46-93. 被引量：1
  • 3JANSEN K, SOLIS-OBA R. An asymptotic fully polynomial time approximation schemefor bin covering[J]. Theoretical Computer Science, 2003, 306: 543-551. 被引量：1
  • 4VAZIRANI V V. Approximation Algorithms[M]. Hong Kong: Springer, 2001. 被引量：1
  • 5孙春玲,陈智斌,李建平.装箱问题的一种新的近似算法[J].云南大学学报（自然科学版）,2004,26(5):392-396. 被引量：24
  • 6ASSMAN S B. Problem in discrete applied mathematics[D]. Cambridge: MIT,1983. 被引量：1
  • 7ASSMAN S B, JOHNSON D S, KLEITMAN D J, et al. On the daul of the one-dimensional bin packing problem[J]. J. Algorithms,1984,5:502-525. 被引量：1
  • 8CSIRIK J, FRENK J B G, LABBE M, et al. Two simple algorithms for bin covering[J]. Acta Cybernet,1999,14:13-25. 被引量：1

二级参考文献7

  • 1[1]ARP R M. Reducibility among combinatorial problems [A]. Complexity of Computations [C], New York:Plenum, 1972.85-103. 被引量：1
  • 2[2]COFFMAN JR E G, GARAY M R, JOHNSON D S.Approximation algorithms for bin packing: A survery [A]. Approximation Algorithms For NP-hard Problems [C]. Boston: PWS Publishers, 1996.46-93. 被引量：1
  • 3[3]VAZIRANI Vijay V. Approximation algorithms[M].Hong Kong: Springer, 2001. 被引量：1
  • 4[4]KNUTH D E. The art of computer programming: sorting and search[ M]. Boston: Addison-Wesley, 1998. 被引量：1
  • 5[5]LABBe M, LAPORTE G, MARTELLO S. Upper bounds algorithms for themaximum cardinality bin packing problem [J]. European Journal of Operational Research, 2003, 149:489-490. 被引量：1
  • 6[6]JANSEN K, SOLIS-OBA R. An asymptotic fully polynomial time approximation schemefor bin covering[J].Theoretical Computer Science, 2003, 306:543-551. 被引量：1
  • 7[7]KANG J, PARK S. Algorithms for the variable sized bin packing problem [J]. European Journal of Operational Research, 2003, 147: 365-372. 被引量：1

共引文献23

同被引文献8

  • 1孙春玲,李建平.最小基数箱子覆盖问题及其启发式算法[J].云南大学学报（自然科学版）,2004,26(B07):8-11. 被引量：3
  • 2孙春玲,陈智斌,李建平.装箱问题的一种新的近似算法[J].云南大学学报（自然科学版）,2004,26(5):392-396. 被引量：24
  • 3IOHNSON D S. Fast algorithms for bin packing [J ]. Journal of Computer and System Sciences, 1974, 8 (3) : 272 -314. 被引量：1
  • 4BARTEL W, LEONARDI S, MARCHETI'I - SPACCAMELA A, et al. Multiprocessor scheduling with rejection [ J ]. Siam Discrete Mathematics,2000, 13( 1 ) : 64 -78. 被引量：1
  • 5HOOGEVEEN H, SKUTELLA M, WOEGINGER G . Preemptive scheduling with rejection [ C ]//Proceedings of ESA2000. Lodon : Springer - Verlag,2000 : 268 - 277. 被引量：1
  • 6BEIN W, CORREA J, HAN X. A fast asymptotic approximation scheme for bin packing with rejection[ J ]. Theoretical Computer Science, 2008, 393(1/2/3) : 14 -22. 被引量：1
  • 7DOSA G, HE Y. Bin packing problems with rejection penalties and their dual problems [ J]. Information and Computation, 2006, 204(5) : 795 -815. 被引量：1
  • 8GAREY M R, JOHNSON D S. Computer and intractability: A guide to the theory of NP -completeness[ M]. New York: Free- man, 1979. 被引量：1

引证文献1

云南民族大学学报（自然科学版）
2005年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部