首页> 外文期刊>AI communications >Scheduling social tournaments locally
【24h】

Scheduling social tournaments locally

机译:在本地安排社交比赛

获取原文
获取原文并翻译 | 示例
           

摘要

Tournament scheduling, such as the social golfer problem, has attracted significant attention in recent years because of their highly symmetrical and combinatorial nature. This paper presents an effective local search algorithm for a variety of tournament scheduling problems, including social golfer problems, debating tournaments, judge assignments and very social golfers. The algorithm finds high-quality solutions on all problems, including new solutions to open problems. Interestingly, the algorithm does not incorporate any symmetry-breaking schemes and is conceptually simple when compared to advanced constraint-programming solutions.
机译:诸如社交高尔夫球手问题之类的比赛调度由于其高度对称和组合的性质,近年来引起了极大的关注。本文提出了一种有效的本地搜索算法,用于解决各种锦标赛安排问题,包括社交高尔夫球手问题,辩论锦标赛,裁判分配和非常社交的高尔夫球手。该算法可找到所有问题的高质量解决方案,包括针对未解决问题的新解决方案。有趣的是,该算法不包含任何对称性破坏方案,与高级约束编程解决方案相比在概念上很简单。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号