竞争选址问题的单层混合整数规划模型
程春1
张莹2
薛召杰3
戚铭尧1
1.清华大学 深圳研究生院,广东 深圳,5180552.浙江菜鸟供应链管理有限公司,浙江 杭州,3100233.深圳大学 土木工程学院,广东 深圳,518060
摘要：经典设施选址间题基于空间垄断的假设,不考虑竞争设施的存在.而实际中,企业制定选址决策时需考虑对手的竞争.为此,研究了竞争性设施选址间题.考虑了一个离散的网络,两个服务提供者(领导者和跟随者)相继地开放一定数量的设施,以竞争市场份额.每个客户向最近的设施寻求服务.领导者需求解一个双层线性规划间题,其中下层间题是NP难间题,因为给定领导者的决策,跟随者需求解最大覆盖间题.假设跟随者采用贪婪策略,建立了一个单层的整数规划模型,将跟随者的响应集成到领导者间题的约束条件中.通过理论推导验证了模型的正确性,给出了最优解存在的条件.利用优化求解器Gurobi 6.5求解提出的模型,能在较短时间内给出40个节点的近似最优解.
关键词：线性规划竞争选址零和博弈单层规划贪婪算法最优性条件
分类号：O221.1(运筹学)F224.33(经济计算、经济数学方法)TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(71272030)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 21-27 )
英文信息