有舍弃的装箱问题及其启发式算法OACSTPCD
Bin Packing Problem with Rejection Cost and Its Heuristic Algorithm
设计了一种启发式算法——RCF算法来解决有舍弃装箱问题.实验证明,该算法与RFF3算法相比,在物体个数比较少(＜200)的情况下,由于数据的随机性会出现比RFF3算法较好；在物体个数大于200的情况下,RFF3算法具有绝对的优势.因此,提出的RCF算法在物体个数比较少的情况下,有一定的应用价值.
龚淑梅;张晓辉;李少昆
丽江师范高等专科学校数理系,云南丽江674100邯郸学院数学系,河北邯郸056005中国科学院云南天文台,云南昆明650011
数理科学
装箱问题舍弃费用启发式算法
《云南民族大学学报（自然科学版）》 2012 (1)
高光度blazar的甚高能伽马射线辐射研究
30-34,5
国家自然科学基金(10903025).
评论