竞争环境下截流设施选址问题

作者：申瑞玲; 霍佳震

来源：运筹与管理, 2013, (03): 97-101.

• 运筹学
• 截流设施选址
• 竞争
• 非线性规划
• 贪婪算法 operations research
• flow-interception facility location
• competition
• non-linear programming
• greedy heuristic

研究企业新建设施时,市场上已有设施存在的情况下,使本企业总体利润最大的截流设施选址问题。在一般截留设施选址模型的基础上引入引力模型,消费者到某个设施接受服务的概率与偏离距离及设施的吸引力相关,同时设施的建设费用与设施吸引力正相关,建立非线性整数规划模型并使用贪婪算法进行求解。数值分析表明,该算法求解速度快,模型计算精度较高。

• 单位
  同济大学