旅行锦标赛问题的一种改进邻域
数据结构与算法
2010-07-06 v1
摘要
旅行锦标赛问题（TTP）是一个极具挑战性的组合优化问题，吸引了全球研究者的兴趣。本文提出了一种用于 TTP 的改进搜索邻域，并在模拟退火背景下进行了测试。该邻域包含可行与不可行赛程，且能被高效生成。对于多达 40 支队伍的最大 TTP 挑战问题，使用该邻域找到的解是目前已知最好的；对于 10 支队伍的较小问题，找到的三个解随后被证明是最优的。
引用
@article{arxiv.1007.0501,
title = {An Improved Neighbourhood for the Traveling Tournament Problem},
author = {Glenn Langford},
journal= {arXiv preprint arXiv:1007.0501},
year = {2010}
}