论文部分内容阅读
研宄了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研宄中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广技巧将近似比改进到2.606,最后讨论了该问题的相应变形问题.
平方度量动态设施选址问题的近似算法
【摘 要】
：
研宄了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研宄中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广技巧将近似比改进到2.606,最后讨论了该问题
【机 构】
：
北京工业大学应用数理学院,山东建筑大学计算机科学与技术学院
【出 处】
：
运筹学学报
【发表日期】
：
2018年3期
【基金项目】
：
国家自然科学基金(Nos.11871081,11801251),山东省绿色建筑协同创新中心团队建设基金(No.Z0013)
其他文献
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
清开灵注射液是北京中医药大学药厂生产的具有抗上呼吸道感染作用的药物,已做为治疗外感高热的中医急症必备抗菌药物在国内广泛运用,并取得了满意疗效。本组观察了55例清开灵
会议
[病例]男，83岁。因咳嗽、气短、乏力，X线胸片示肺炎入院。予青霉素治疗8天未见好转，改用头孢菌素治疗，症状仍不缓解。治疗期间查血白细胞45．9×10^9／L，血红蛋白118g／L，血小板31
随着我国经济快速发展,各个行业均取得了长足的发展。作为我国国民经济的支柱性产业,制造业为国民经济发展做出了巨大的贡献。其中,机械制造是制造业的主要组成,其焊接工艺的