p-median问题的分解—列生成法

来源 :燕山大学学报 | 被引量 : 0次 | 上传用户:li_uwx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据求解大型p-median问题的需要,给出了p-median问题的分解--列生成法.这个算法可以极大地提高p-median这一数学规划问题的计算速度,使得很多大型应用问题得以解决.文中详细叙述了分解--列生成法的原理和计算方法,并给出了数值算例.
其他文献
提出一种基于记忆原理的推荐系统托攻击检测模型。利用短时记忆元和长时记忆元所描述的记忆增强和衰减规律,以及这2种记忆元与综合记忆元的联系,对托攻击进行检测。该模型的
期刊
目的探讨脑小血管病(CSVD)总体负担对脑梗死静脉溶栓后出血转化、卒中复发及预后的影响。方法回顾性连续纳入2017年1月至2019年1月就诊于西南医科大学附属医院脑卒中中心(发
<正>若有所思:中国银行保险监督管理委员会在最新发布的文件中,将中国邮政储蓄银行的机构类型列为"国有大型商业银行",这意味着邮储银行正式加入国有大行的队伍,以前所说的工
纵观《邹忌讽齐王纳谏》,有六个“三”值得品味。三次对话。三次对话发生在邹忌与妻子、与妾、与客人之间。同一个问题,表达不尽相同。对妻“我孰与城北徐公美”,对妾“吾孰与徐
近年来,随着国内创业浪潮的兴起,我国小微企业发展速度明显加快。无论是从小微企业注册数量,还是从小微企业资产规模方面看,国内小微企业正逐步进入一个新的发展阶段。在这背
无线传感器网络中分簇协议算法按轮工作,但多数分簇算法每轮都要进行簇首选举,造成网络节点能量消耗过多,而且占用大量时间。针对该问题,提出基于模糊理论的无线传感器网络簇首选
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
分析了4种中厚板切边过程中切口缺陷的形状及其形成原因,得出防止钢板在被夹送时跑偏即可避免剪切缺陷并采取了相应对策,实施后提高了钢板成材率。
丸剂是目前常用中成药的主要剂型之一。中国药典77年版规定了水丸、水蜜丸、浓缩丸的崩解时限,对控制和提高丸剂的质量,保证其临床疗效有着重大作用。丸剂在崩解时限的检测