Solving the Travelling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach

机译：解决旅行比赛问题：整数规划与约束规划相结合的方法

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

The Travelling Tournament Problem is a sports timetabling problem requiring production of a minimum distance double round-robin tournament for a group of n teams. Even small instances of this problem seem to be very difficult to solve. In this paper, we present the first provably optimal solution for an instance of eight teams. The solution methodology is a parallel implementation of a branch-and-price algorithm that uses integer programming to solve the master problem and constraint programming to solve the pricing problem. Additionally, constraint programming is used as a primal heuristic.

机译：旅行锦标赛问题是一项体育时间表问题，要求为n组球队进行最小距离双循环赛。这个问题的很小的实例似乎也很难解决。在本文中，我们提出了针对八个团队的第一个可证明的最佳解决方案。解决方案方法是分支定价算法的并行实现，该算法使用整数编程来解决主问题，并使用约束编程来解决定价问题。另外，约束编程被用作原始启发式算法。

著录项

来源
《4th International Conference on Practice and Theory of Automated Timetabling IV PATAT 2002 Aug 21-23, 2002 Gent, Belgium》|2002年|p.100-109|共10页
会议地点 Gent(BE);Gent(BE)
作者
Kelly Easton; George Nemhauser; Michael Trick;
展开▼
作者单位

School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. A combined local search and integer programming approach to the traveling tournament problem [J] . Goerigk Marc, Westphal Stephan Annals of Operations Research . 2016,第1期

机译：结合局部搜索和整数规划方法解决旅游锦标赛问题
2. Combining mixed integer programming and constraint programming to solve the integrated scheduling problem of container handling operations of a single vessel [J] . European Journal of Operational Research . 2020,第3期

机译：结合混合整数编程和约束编程，解决了单个船舶容器处理操作的集成调度问题
3. Solving the nuclear dismantling project scheduling problem by combining mixed-integer and constraint programming techniques and metaheuristics [J] . Hubner Felix, Gerhards Patrick, Stuerck Christian, Journal of Scheduling . 2021,第3期

机译：通过结合混合整数和约束规划技术和茂化学，解决核拆除项目调度问题
4. Solving the Travelling Tournament Problem: A Combined Integer programming and Constraint Programming Approach [C] . Kelly Easton, George Nemhauser, Michael Trick International Conference on Practice and Theory of Automated Timetabling . 2003

机译：解决旅行锦标赛问题：组合整数编程和约束编程方法
5. Using integer programming and constraint programming to solve sports scheduling problems. [D] . Easton, Kelly King. 2003

机译：使用整数规划和约束规划来解决运动调度问题。
6. An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports [O] . Abdellah Salhi, Ghazwan Alsoufi, Xinan Yang -1

机译：集装箱港口出现的海边作业组合混合整数规划模型的进化方法
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 Travelling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach

摘要

著录项

相似文献

相关主题

期刊订阅