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

摘要:ROADEF 2007挑战赛的第5个挑战题目是关于电信技术人员和干预的调度。我们详细介绍了我们提出的用于这个挑战的算法,这是一种贪婪随机适应搜索过程(GRASP)。计算结果使我们在Junior类别中获得了第一名,在All类别中获得了第四名ROADEF 2007挑战赛。

作者:Sylvain Boussier (LGI2P), Hideki Hashimoto, Michel Vasquez (LGI2P)

论文ID:0709.0906

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2007-09-07

PDF 下载: 英文版 中文版pdf翻译中