会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qq874455953
博客园
首页
新随笔
联系
订阅
管理
2018年12月22日
四种方法求Capacitated Facility Location Problem问题
摘要: 问题详情1. 贪心算法1.1 算法框架此题可以利用贪心算法来求解, 可以假设只关注顾客的cost, 当仓库满了就在下一个仓库里具体解决方案:将每个顾客到工厂的cost 由小到大进行排序从第一个用户开始, 优先把此用户安排在cost小的工厂里, 如果此工厂容量...
阅读全文
posted @ 2018-12-22 03:08 qq874455953
阅读(867)
评论(0)
推荐(0)
编辑
公告