一种用于电信技术人员与干预调度的贪婪随机自适应搜索过程
离散数学
2007-09-07 v1
摘要
法国运筹学与决策分析学会 (ROADEF) 提出的第 5 项挑战的主题是为电信行业调度技术人员和干预措施 (http://www.g-scop.inpg.fr/ChallengeROADEF2007/ 或 http://www.roadef.org/)。我们详细介绍了为此挑战提出的算法，即贪婪随机自适应搜索过程 (GRASP)。计算结果使我们在 ROADEF 2007 挑战赛的初级组中获得第 1 名，在总组中获得第 4 名。
引用
@article{arxiv.0709.0906,
title = {A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications},
author = {Sylvain Boussier and Hideki Hashimoto and Michel Vasquez},
journal= {arXiv preprint arXiv:0709.0906},
year = {2007}
}
评论
3 pages