基于P-鲁棒优化下新增设施选址策略研究

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘  要:新增设施选址是设施选址问题的重要组成部分。基于就近分配的原则,文章考虑需求点权重的不确定,以新增设施建设成本最小为目标,研究一般网络图上的新增设施选址鲁棒优化问题。采用区间来表示需求点权重的变动范围,通过固定组距对需求区间进行细分,并根据历史数据信息,确定每个分区间内权重出现的概率,设计了时间复杂度为的多项式求解算法。(剩余4327字)

目录
monitor