arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0709.0906cs.DM
收藏

技术人员的贪婪随机自适应搜索程序和电信干预调度

A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications

Sylvain Boussier, Hideki Hashimoto, Michel Vasquez

摘要:

法国运筹学和决策分析学会提出的第五项挑战的主题是安排电信技术人员和干预措施(http:www.g-scop.inpg.fr/ChallengeROADEF2007/或http://www.roadef.org/)。我们详细介绍了我们提出的算法,这是一个贪婪的随机自适应搜索过程(GRASP)的挑战。计算结果使我们在2007年ROADEF挑战赛的初级类别中获得第一名,在所有类别中获得第四名。

英文摘要:

The subject of the 5th challenge proposed by the French Society of Operations Research and Decision Analysis (ROADEF) consists in scheduling technicians and interventions for telecommunications (http://www.g-scop.inpg.fr/ChallengeROADEF2007/ or http://www.roadef.org/). We detail the algorithm we proposed for this challenge which is a Greedy Randomized Adaptative Search Procedure (GRASP). Computational results led us to the 1st position in the Junior category and to the 4th position in All category of the Challenge ROADEF 2007.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑