期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解2-D Strip Packing问题的u-分组优化算法
1
作者 黄海 李松斌 《计算机科学》 CSCD 北大核心 2017年第5期290-293,303,共5页
2-D strip packing问题指将带有价值的矩形物品装入长宽固定的箱子中,使其装入的物品价值最大。基于装箱的期望目标ε,提出一种新的分组构造函数,结合装箱矩形特点计算出最优分组参数u并对矩形进行分类,同时对不同类别的矩形引入相应的... 2-D strip packing问题指将带有价值的矩形物品装入长宽固定的箱子中,使其装入的物品价值最大。基于装箱的期望目标ε,提出一种新的分组构造函数,结合装箱矩形特点计算出最优分组参数u并对矩形进行分类,同时对不同类别的矩形引入相应的数据结构,最后对不同类别矩形基于箱子X轴的u等分点进行填充,使其装入的物品价值最大。文中的主要贡献在于:提出了一种有效的分组构造函数;计算出了对应的最优分组参数u;简化了不同类别箱体的数据结构以及相应的装箱算法;特别地,在期望目标ε、多项式时间复杂度和至少装入(1-ε)OPT价值物品的情况下,可将所需箱体宽度从1+ε减小到1,而高度保持不变。 展开更多
关键词 u-分组 二维装箱 近似算法 NP难度 启发式
下载PDF
Zircon U-Pb-Hf isotopes and mineral chemistry of Early Cretaceous granodiorite in the Lunggar iron deposit in central Lhasa, Tibet Y, China 被引量:2
2
作者 ZHANG Yun-hui WANG Yang-shuang +2 位作者 WANG Wen-shu LIU Jie YUAN Ling-ling 《Journal of Central South University》 SCIE EI CAS CSCD 2019年第12期3457-3469,共13页
The Lunggar iron deposit belongs to the Bangong-Nujiang metallogenic belt and is located in central Lhasa on the Tibetan Plateau.In the Lunggar deposit,iron mineralization formed in the skarnization contact zone betwe... The Lunggar iron deposit belongs to the Bangong-Nujiang metallogenic belt and is located in central Lhasa on the Tibetan Plateau.In the Lunggar deposit,iron mineralization formed in the skarnization contact zone between the Early Cretaceous granodiorite and the late Permian Xiala Formation limestone.In this study,we achieved detailed zircon U-Pb-Hf isotopes and mineral chemistry for the Early Cretaceous granodiorite.Zircon U-Pb dating results indicate that the Early Cretaceous granodiorite emplaced at ca.119 Ma.Based on the trace elements in zircons and the mineral chemical composition of amphibole and biotite,the Early Cretaceous granodiorite was believed to form under condition of high temperature(>700°C),low pressure(100400 MPa),and relatively high oxygen fugacity(lgfO2)(13.6 to 13.9)and H2O content(4%8%).Zircon trace elements,Hf isotope and biotite chemistry collectively reveal that significant juvenile mantle-derived magmas contributed to the source of the granodiorite.The relatively high logfO2 and shallow magma chamber are beneficial for skarn iron mineralization,implying remarkable potential for further prospecting in the Lunggar iron deposit. 展开更多
关键词 zircon u-Pb-Hf isotope mineral chemistry crystallization condition Lunggar iron deposit central Lhasa
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部