设施选址问题的近似算法综述

来源 :数学进展 | 被引量 : 0次 | 上传用户:ydsl_0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设施选址问题是运筹学和理论计算机科学中的经典问题之一.本文介绍设施选址问题及其变形的近似算法设计与分析思想,并总结设施选址问题的研究中若干未解决的重要问题.
其他文献
今天,大家耳熟能详的广告就是"有国美,生活美"。国美电器目前在我们大家的生活中有着举足轻重的地位,它的创始人黄光裕也为国美电器增添了些许传奇色彩。黄光裕创造出来的"国
研究通过"IPC+运动控制卡"的方式来对机械臂末端的步进电机进行控制。工控机作为上位机,通过Visual C++调用动态链接库;运动控制卡根据机械臂的运动情况发送方向和脉冲信号,
资产负债表是反映企业在某一特定日期的财务状况信息的财务报表,中央银行作为特殊的金融机构,其资产负债表不仅综合体现了一定时点中央银行各项职能所引致的资金来源分布状况
以重庆金佛山沥青混凝土心墙堆石坝工程为例,同时考虑非线性及线性强度指标,采用极限平衡法分析了大坝竣工期、蓄水期、水位骤降期及地震作用下的坝坡稳定性。结果表明,该堆
于2010年对大别山主峰白马尖南坡植物群落结构垂直格局进行了调查研究。结果表明,大别山主峰白马尖南坡海拔1 260~1 766m范围内,随着海拔的升高,群落类型依次为黄山松-阔叶箬
<正>席汉氏综合征是指由于分娩产时大出血、休克使因妊娠而增生肥大的脑垂体出现血供障碍、缺血性梗死,以致出现明显的垂体功能低下,促肾上腺激素、促甲状腺激素、促性腺激素
为了改善脉冲星辐射脉冲信号的消噪效果,提出了一种基于噪声模态单元预判的经验模态分解(EMD)消噪声方法.该方法首先利用EMD将含噪辐射脉冲信号分解为一组内蕴模态函数(IMF),
<正>改良电抽搐治疗(MECT)又称无抽搐电休克治疗,是使用适量的静脉麻醉剂和肌肉松驰剂,在适宜电流刺激大脑,引起患者短暂意识丧失和身体局部轻微抽动,以达到控制精神症状的一
自从美国能源巨头安然公司爆发财务舞弊丑闻后,各国监管机构将监管重心从单纯注重财务报告本身的信息质量,转向财务报告本身信息质量与建立健全财务报告信息质量保证体系并重
简单介绍了运载火箭测试的国内外现状;分析了缩短测试发射周期的制约因素;探讨了改进运载火箭测试技术和测试系统的途径和方法;结合航天工程实践讨论了测试发射流程设置原则