Solving the Traveling Tournament Problem with Iterative-Deepening A

机译：用迭代加深A解决旅行比赛问题

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We give an overview of our journal paper on applying iterative-deepening A~* to the traveling tournament problem, a combinatorial optimization problem from the sports scheduling literature. This approach involved combining past ideas and creating new ideas to help reduce node expansion. This resulted in a state-of-the-art approach for optimally solving instances of the traveling tournament problem. It was the first approach to solve the classic NL10 and CIRC10 instances, which had not been solved since the problem's introduction.

机译：我们概述了关于将迭代加深A〜*应用于旅行锦标赛问题（这是体育调度文献中的组合优化问题）的期刊论文的概述。这种方法涉及结合过去的想法并创建新的想法以帮助减少节点扩展。这导致了一种用于最佳解决旅行锦标赛问题实例的最新方法。这是解决经典NL10和CIRC10实例的第一种方法，自引入问题以来一直没有解决。

著录项

来源
《Proceedings of the Twenty-Third International conference on Automated planning and Scheduling》|2013年|488-489|共2页
会议地点 Rome(IT)
作者
David C. Uthus; Patricia J. Riddle; Hans W. Guesgen;
展开▼
作者单位

NRC/NRL Postdoctoral Fellow Washington, DC 20375, USA;

University of Auckland Private Bag 92019 Auckland, New Zealand;

Massey University Private Bag 11222 Palmerston North, New Zealand;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. Solving the traveling tournament problem with iterative-deepening A [J] . David C. Uthus, Patricia J. Riddle, Hans W. Guesgen Journal of Scheduling . 2012,第5期

机译：用迭代加深A解决旅行锦标赛问题
2. A COOPERATIVE LOCAL SEARCH METHOD FOR SOLVING THE TRAVELING TOURNAMENT PROBLEM [J] . Khelifa Meriem, Boughaci Dalila Computing and informatics . 2018,第6期

机译：解决旅行竞赛问题的合作局部搜索方法
3. Solving the Traveling Tournament Problem Based on the Simulated Annealing and Tabu Search Algorithm [J] . Jihyun Kim, Jaehyun Han, Sukjae Jeong Journal of Engineering & Applied Sciences . 2018,第21期

机译：基于模拟退火和禁忌搜索算法解决旅行锦标赛问题
4. Solving the Traveling Tournament Problem with Iterative-Deepening A* [C] . David C. Uthus, Patricia J. Riddle, Hans W. Guesgen International Conference on Automated Planning and Scheduling . 2013

机译：用迭代深化A *解决旅行锦标赛问题
5. Organizing Computational Problem Solving Communities via Collusion-Resistant Semantic Game Tournaments [D] . Abdelmeged, Ahmed 2014

机译：通过抗串通的语义游戏锦标赛组织计算问题解决社区
6. A Comparative Performance Analysis of Computational Intelligence Techniques to Solve the Asymmetric Travelling Salesman Problem [O] . Julius Beneoluchi Odili, A. Noraziah, M. Zarina 2021

机译：计算智能技术解决不对称旅行推销员问题的比较绩效分析
7. 2002), Solving the travelling tournament problem: A combined integer programming and constraint programming approach [O] . Kelly Easton, George Nemhauser, Michael Trick 2015

机译：2002），解决旅游锦标赛问题：组合整数规划和约束规划方法

Solving the Traveling Tournament Problem with Iterative-Deepening A

摘要

著录项

相似文献

相关主题

期刊订阅