3. 中心问题(Center problems)假设有N个设施候选点和M个需求点，从N中选择P个设施点，使所有需求点M...
3. 中心问题(Center problems)假设有N个设施候选点和M个需求点，从N中选择P个设施点，使所有需求点M...
讨论区间图和圆弧图上的连通p-中心和p-中位选址问题.在区间图上,证明了连通p-中心问题和连通p-中位问题的计算复杂性都是O(n).在圆弧图上,证明了连通p-中心问题可以在O(n)时间内求解,而连通p-中位问题可以在O(n2)时间内求解.第五章,讨论了块图上的连通p-中心和p-中位选址问题.对连通p-中心问题给出...
Hub location; Liner shipping; Maximal detour; The p-hub center problem; Benders decomposition 本文研究了班轮运输中出现的一种新型最大绕道枢纽选址问题,称为最大绕道班轮航运枢纽选址问题,可以看作是一种新型的p-枢纽中心问题。 与 p-hub 中心问题的传统表述不同,尽管我们的问题没有考虑经济目标,但根据我们...
运筹学研究领域中的应急服务设施选址问题有许多求解模型 , 选取了 P- 中心模型进行研究 , 首先研究 了该问题的数学性质 , 并给出了证明 , 利用这些数学性质能对问题进行降阶从而缩小问题的规模 ; 然后在此基础 上设计一个基于上界和下界的回溯算法来求解该问题 ; 最后通过一个示例分析进一步阐述了该算法的原理 ...
Logistics Center, Location, p -Median, Heuristic Algorithm 基于p -中值模型的物流中心选址问题研究 童 旭，梁 欢，郑丽娜，王岩焱，罗融宇 东北大学秦皇岛分校数学与统计学院，河北 秦皇岛 收稿日期：2016年5月3日；录用日期：2016年5月23日；发布日期：2016年5月26日 摘 要 针对物流中心选址问题，...
法对P-中心模型进行求解,应用于航空救援服务;DavinoviO 等 人⑺采用蜂群算法求解P 中心问题;许彦宸等人归利用改进 K-means 算法和重心法相结合的方式对P-中值问题进行求解，黄书强等人［5］提出一种加权距离连续K 中心选址问题求解方 法;还有些学者研究精确算法求解P-中心问题，例如Sangovae 等人］提出基于整数规划...
Location, p-Median, Heuristic Algorithm 基于p- 中值模型的物流中心选址问题研究 童 旭,梁 欢,郑丽娜,王岩焱,罗融宇 东北大学秦皇岛分校数学与统计学院,河北 秦皇岛 收稿日期:2016年5月3日;录用日期:2016年5月23日;发布日期:2016年5月26日 摘 要 针对物流中心选址问题,分析和比较了几种常用的选址方法和求解算...
Advances in Applied Mathematics 应用数学进展, 2016, 5(2), 276-281 文章引用: 童旭, 梁欢, 郑丽娜, 王岩焱, 罗融宇. 基于 p-中值模型的物流中心选址问题研究[J]. 应用数学进展, 2016, 5(2): 276-281. 标签 物流中心 相关文档 相关专题 相关研报 ...
针对物流中心选址问题,分析和比较了几种常用的选址方法和求解算法.建立了用于求解物流中心选址问题的p-中值模型,利用贪婪取走启发式算法(Greedy Dropping Heuristic Algorithm),实现了模型的快速求解.结合具体案例,编写了算法对应的程序,解决了一类实际的选址问题,验证了模型的正确性和算法的可行性. For logistics center ...