【算法资料】赛题可归属于“设施选址”问题,可通过建立一个整数规划模型求解。这里推荐一些浅显的入门论文用于思路扩展。

digest disagree [复制链接]
微风   版主  发表于 2017-3-14 18:36:00

最新回复:2017-04-17 13:56:44

本次赛题可归于“设施选址 (facility location)”问题,广泛应用于交通、物流网络等领域,大家可以去自己学校的论文数据库搜索一些论文作为参考。

解题思路可以是先建立一个整数规划模型,然后再采用启发式的寻优方法,例如退火算法,遗传算法,粒子群算法等等,当然要考虑算法的复杂性以免超时。

建议大家做题时加入计时器机制,因为有些用例可能规模较大,无法在规定时间内找到最优解。在快要超时的时候,提交当前的寻优结果,至少保证不会得0分。

这里有一些简单的入门论文,不一定适合本次赛题,仅作为大家扩展思路的参考:

1. Caching the P2P Traffic in ISP Network. M. Ye, J. Wu , K. Xu. IEEE International Conference on Communications, 2008. ICC '08.

2. 基于模拟退火算法的逆向物流网络设计研究. 戴更新, 侯云章. 《青岛大学学报(工程技术版)》 , 2005年03期.

3. 基于遗传算法的再制造逆向物流网络随机选址模型. 孙浩. 《信息与控制》,2009年,第38卷第4期。

4. 不确定性物流网络设计的区间规划模型与算法研究. 李利华. 中南大学博士论文,2012.






跳转到指定楼层
时绍壮   新手上路  发表于 2017-3-14 19:52:25

赞,受教了
whm   版主  发表于 2017-3-15 09:35:20

赞,可推送到各赛区qq群供学生参考。
15251869133   新手上路  发表于 2017-3-15 10:23:11

时绍壮 发表于 2017-3-14 19:52
赞,受教了
楼主用这种思路做出来了吗
随风允诺   注册会员  发表于 2017-3-15 12:08:09

赞,回去看看。eh97
Codeboy   新手上路  发表于 2017-3-15 14:02:38

谢谢,起码我有一个方向了~
东大史派西   注册会员  发表于 2017-3-15 16:08:35

赞!!!!!!
lisiyu   新手上路  发表于 2017-3-15 16:59:27

可以开两个线程 一个用于计时 另一个用来跑算法么
王建辉   新手上路  发表于 2017-3-15 17:30:50

调用操作系统的计时器就可以了
15608058052   注册会员  发表于 2017-3-27 11:20:34

可以从哪个经典的NP难问题规约到服务器选址问题呢?求解
12
返回列表
您需要登录后才可以回帖 登录 | 注册

如果附件按钮无法使用,请将Adobe Flash Player 更新到最新版本!
快速回复 返回顶部