在设施选址问题中，顾客由一个开设的设施提供服务。在很多情况下，满足顾客的需求也许需要一系列的设施。这样就衍生出设施选址问题的一个重要变形——多层设施选址问题。这类问题在物流管理，应急管理，卫生保健等方面有着重要的应用。除了增加多层约束的变形外，设施选址问题还有其他的重要变形，例如带容量限制的设施选址...
设施选址问题是经典的NP-难解问题之一，在运筹学、计算机科学和管理科学中有着广泛的应用。徐大川等编著的《设施选址问题的近似算法》介绍了设施选址问题及其变形的近似算法。主要内容包括：无容量限制的设施选址问题的线性规划舍入算法、无容量限制的设施选址问题的原始对偶算法、无容量限制的设施选址问题的局部搜索算法、...
设施选址问题是运筹学的核心问题之一，该问题是NP难解的，设计近似算法是处理该问题的有效途径之一。工厂，配送中心，及其他设施通常运行若干年或更长，在这期间运作环境可能会发生实质的变化。经典的设施选址模型里的费用，需求，运输时间，及其他参数都可能变得高度不确定。由此引起计算机科学、管理和运筹界的一些专家对...
而设施选址问题也是计算机科学和运筹学中的一类基本问题, 起源于工厂, 仓库等位置的确定, 在现代社会的基站设计, 网络服务器代理的安置中也有广泛的应用. 但随着网络结构越来越复杂, 单点对之间的连通已经不能够满足生产需求. 本项目在斯坦纳树问题和设施选址问题的基础上, 从近似算法的角度研究将连通性与设施选址...
在现实世界，设施截流-选址决策的不确定性因素表现为随机性、不可靠性和竞争性等多种形式。为了使网络设施选址决策更符合实际情况，需要研究不确定因素下的网络设施截流-选址问题。基于此，本项目针对不同类型的网络设施，利用随机规划和可靠性理论等工具建立不确定因素（随机性、可靠性、竞争性）的影响下网络设施的截流...
《基于时间满意的网络设施选址问题引论：覆盖问题的模型、算法和应用》以时间满意为主线对网络选址中的覆盖问题进行了创新性和基础性的研究，对基于时间满意的网络选址问题的研究方法和思路进行了比较系统的探讨，并针对一类覆盖扩展问题进行了实证研究。目录 第1章 导论 1.1 时间要素的地位.1.2 选址研究的应用背景 ...
《考虑攻防博弈的基础设施选址问题研究》是依托清华大学，由张弛担任项目负责人的青年科学基金项目。项目摘要 基础设施的损坏将严重影响现代社会的经济发展和人们的生活。为有效应对其面临的蓄意攻击风险，本课题拟研究考虑攻防博弈的基础设施选址问题。在研究已设立设施面临的攻防博弈时，现有的方法通常假设攻击者可以获取...
《基于需求多元化的网络设施选址问题研究》是依托华中科技大学，由杨超担任项目负责人的面上项目。中文摘要 本项目研究是在对网络设施选址中用户流路线与服务设施选址决策模型研究现状与存在问题进行客观分析的基础上, 结合实际问题中用户需求和设施提供的服务是多元化的、服务设施有不同的规模（或等级）等情形以及决策者应...
设施选址问题是组合优化领域的一个经典的NP困难问题，在运筹学、计算机科学和管理科学有广泛的应用。本项目研究基于线性规划舍入的近似算法，我们的研究内容和结果有： (1)仓库零售商网络设计博弈： 我们对仓库零售商网络设计博弈给出了一个具有单调性、竞争性和3-近似费用恢复的费用分摊方案。我们的费用分摊方案是紧...