codes of HuaweiCodeCraft 本次赛题可归于“设施选址 (facility location)”问题,广泛应用于交通、物流网络等领域,大家可以去自己学校的论文数据库搜索一些论文作为参考。
解题思路可以是先建立一个整数规划模型,然后再采用启发式的寻优方法,例如退火算法,遗传算法,粒子群算法等等,当然要考虑算法的复杂性以免超时。
建议大家做题时加入计时器机制,因为有些用例可能规模较大,无法在规定时间内找到最优解。在快要超时的时候,提交当前的寻优结果,至少保证不会得0分。
这里有一些简单的入门论文,不一定适合本次赛题,仅作为大家扩展思路的参考:
-
Caching the P2P Traffic in ISP Network. M. Ye, J. Wu , K. Xu. IEEE International Conference on Communications, 2008. ICC '08.
-
基于模拟退火算法的逆向物流网络设计研究. 戴更新, 侯云章. 《青岛大学学报(工程技术版)》 , 2005年03期.
-
基于遗传算法的再制造逆向物流网络随机选址模型. 孙浩. 《信息与控制》,2009年,第38卷第4期。
-
不确定性物流网络设计的区间规划模型与算法研究. 李利华. 中南大学博士论文,2012.
找服务器的时候可以先理解成一个多源多汇点的问题。