问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

覆盖问题的覆盖问题

发布网友 发布时间:2022-05-26 16:52

我来回答

1个回答

热心网友 时间:2023-10-29 13:52

最大覆盖问题或 P-覆盖问题是研究在服务站的数目和服务半径已知的条件下,如何设立 P 个服务站使得可接受服务的需求量最大的问题。同其它基本问题一样,最大网络覆盖问题也是 NP-困难问(Marks.Daskin)。最初的最大覆盖问题是由 Church RL 和 ReVelle C提出的,他们将服务站最优选址点*在网络节点上;Church RL和 Meadows ME在确定的关键候选节点集合中给出了一般情况下的最优算法,他们通过线性规划的方法求解,如果最优解不是整数就用分枝定界法求解;Church 和Meadows提出了最大覆盖问题的伪 Hakimi 特性,即在任何一个网络中,存在一个有限节点的扩展集,在这个集合中至少包含一个最大覆盖问题的最优解。Benedict,Hogan 和 ReVelle,Daskin考虑服务系统拥挤情况下的最大覆盖问题,他们把任意一个服务站繁忙的概率当作外生变量,目标函数是服务站可以覆盖的期望需求量最大。Haln Aytug 和 Cem Saydam用遗传算法来求解大规模最大期望覆盖问题,并进行了比较。Fernando Y等对最大期望覆盖问题中排队与非排队的情况进行了对比。Berman研究了最大覆盖问题和部分覆盖问题之间的关系。Oded Berman 和 DmitryKrass 、Oded Berman, Dmitry Krass 和 Zvi Drezner讨论比传统最大覆盖问题更一般的最大覆盖问题,并给出了拉格朗日松弛算法。Orhan Karasakal 和 Esra K.Karasakal讨论了部分覆盖问题,对覆盖程度进行了定义。Jorge H. Jaramillo、Joy Bhary 和 Rajan Batta在选址问题的遗传算法应用研究时介绍了最大覆盖问题遗传算法的操作策略。 最大覆盖问题或 P-覆盖问题是研究在服务站的数目和服务半径已知的条件下,如何设立 P 个服务站使得可接受服务的需求量最大的问题。同其它基本问题一样,最大网络覆盖问题也是 NP-困难问(Marks.Daskin)。最初的最大覆盖问题是由 Church RL 和 ReVelle C提出的,他们将服务站最优选址点*在网络节点上;Church RL和 Meadows ME在确定的关键候选节点集合中给出了一般情况下的最优算法,他们通过线性规划的方法求解,如果最优解不是整数就用分枝定界法求解;Church 和Meadows提出了最大覆盖问题的伪 Hakimi 特性,即在任何一个网络中,存在一个有限节点的扩展集,在这个集合中至少包含一个最大覆盖问题的最优解。Benedict,Hogan 和 ReVelle,Daskin考虑服务系统拥挤情况下的最大覆盖问题,他们把任意一个服务站繁忙的概率当作外生变量,目标函数是服务站可以覆盖的期望需求量最大。Haln Aytug 和 Cem Saydam用遗传算法来求解大规模最大期望覆盖问题,并进行了比较。Fernando Y等对最大期望覆盖问题中排队与非排队的情况进行了对比。Berman研究了最大覆盖问题和部分覆盖问题之间的关系。Oded Berman 和 DmitryKrass 、Oded Berman, Dmitry Krass 和 Zvi Drezner讨论比传统最大覆盖问题更一般的最大覆盖问题,并给出了拉格朗日松弛算法。Orhan Karasakal 和 Esra K.Karasakal讨论了部分覆盖问题,对覆盖程度进行了定义。Jorge H. Jaramillo、Joy Bhary 和 Rajan Batta在选址问题的遗传算法应用研究时介绍了最大覆盖问题遗传算法的操作策略。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
注册保险代理有限公司需要什么资料! 现在什么云手机性价比高一点? 50个可接双宾语的动词 为琵琶独奏曲《春江花月夜》配一首词或诗 我经常看到HI语音里会有什么魅力榜、贡献榜这些排名,我也一直在语音直播... 跨行通怎么激活 父母是农民不知道有没有纳税 普通农民可以算纳税人吗? 农民不交农业税了,是不是纳税人? 小红书上女生缺衣服穿的心情说说四十句 用什么播放器看校花的贴身高手不要钱 完全覆盖问题 什么播放器可以下载 校花的贴身高手 ,校花的贴身高手是电视剧 什么是松弛算法 有没有校花的贴身高手2视频可以下载的 如何理解拉格朗日松弛技术 往水中加入活性碳可以除去什么 活性炭滤芯主要是去除水中的什么物质 第二代逸动仪表有哪些提示信息? 第二代逸动车钥匙没电了怎样换电池? 长安逸动DT更换钥匙电池时要注意什么? 长安逸动汽车钥匙更换电池后需要匹配吗 2015款长安逸动怎么换备用钥匙的电池 跑步多少分钟开始消耗脂肪?有说20分钟的,30分钟的,40分钟 健身房燃脂计划 想问一下暑假期间关于用跑步机健身减肥的准备活动锻炼时间等问题。 超越自卑的内容简介 求各位找下这张图片的源头,谢谢啦! 别人拿我隐私照片用微信发到网上怎么查源头呢 旅游图片信息怎样查源头组团单位? 除了爱奇艺,还有什么播放器可以看校花的贴身高手,是免费看的吗? 拉格朗日松弛法 用计算机迭代时 松弛变量及拉格朗日乘子初始值怎么设 为什么支持向量机要用拉格朗日对偶算法来解最大化间隔问题 哪里有拉格朗日松弛算法实现程序的下载啊? 校花的贴身高手第二季 求免费共享 同学 你好 有没有“采用拉格朗日松弛算法求解机组组合问题”的中文版呀? 如果在另一台手机上登录了微信,想再登回来,忘记了和密码,又没有好友怎么办? 怎样在另一个手机上登录同一个? 高端型白酒怎样做团购???(泸州老窖-国窖1573) 中高端白酒主要是做团购渠道,那么客情样酒这里怎么管理最合适,最好详细一些。 高端白酒团购怎么做? 做中高端白酒团购销售的业务员要是没有人脉关系该怎么找客户呢? 白酒跨区域团购算不算窜货 白酒团购swot分析 如何在上海让双沟白酒抓住政府团购? 经常失眠晚上老是做梦是怎么回事啊? 晚上总做梦,还经常失眠,是咋回事! 我经常整夜做梦,这到底是什么症状? 晚上睡觉总是做梦这是什么原因 我睡觉经常做梦怎么回事?