论文部分内容阅读
研宄了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研宄中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广技巧将近似比改进到2.606,最后讨论了该问题的相应变形问题.
平方度量动态设施选址问题的近似算法
【摘 要】
：
研宄了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研宄中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广技巧将近似比改进到2.606,最后讨论了该问题
【机 构】
：
北京工业大学应用数理学院,山东建筑大学计算机科学与技术学院
【出 处】
：
运筹学学报
【发表日期】
：
2018年3期
【基金项目】
：
国家自然科学基金(Nos.11871081,11801251),山东省绿色建筑协同创新中心团队建设基金(No.Z0013)
其他文献
Fluid Flow and Heat Transfer Charateristics in a 180-deg Round Turned Channel with a Perforated Divi
This study provided a new configuration of the 180-deg round turned channel with a perforated divider, as well as numerically investigated the effect of perfora
1 病例资料[例1] 男,27岁.因四肢无力5个月入院.实验室检查:血钠136 mmol/L,钾2.1 mmol/L,氯98 mmol/L,二氧化碳结合力29.2 mmol/L;血pH值7.45,尿pH值7.5.血管紧张素Ⅰ:卧位5
Differential equations to describe elasticity are derived without the use of stress or strain. The points within the body are the independent parameters instead
Considering the finite actions of a field on the matter and the space which used to infiltrate their quantum reality at level particle, methods are developed to
清开灵注射液是北京中医药大学药厂生产的具有抗上呼吸道感染作用的药物,已做为治疗外感高热的中医急症必备抗菌药物在国内广泛运用,并取得了满意疗效。本组观察了55例清开灵
会议
Investigation of the Appropriate Partial Level Density Formula for Pre-Equilibrium Nuclear Exciton M
Ericson formula represents the first formula, which was suggested to describe the partial level density (PLD) formula in pre-equilibrium region of the nuclear r
The equations of Euler-Lagrange elasticity describe elastic deformations without reference to stress or strain. These equations as previously published are appl
The (2 + 1)-dimensional fifth-order KdV equation is an important higher-dimensional and higher-order extension of the famous KdV equation in fluid dynamics. In
[病例]男，83岁。因咳嗽、气短、乏力，X线胸片示肺炎入院。予青霉素治疗8天未见好转，改用头孢菌素治疗，症状仍不缓解。治疗期间查血白细胞45．9×10^9／L，血红蛋白118g／L，血小板31
随着我国经济快速发展,各个行业均取得了长足的发展。作为我国国民经济的支柱性产业,制造业为国民经济发展做出了巨大的贡献。其中,机械制造是制造业的主要组成,其焊接工艺的