...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >A linear-time algorithm to solve the Sports League Scheduling Problem (prob026 of CSPLib)
【24h】

A linear-time algorithm to solve the Sports League Scheduling Problem (prob026 of CSPLib)

机译：解决体育联赛安排问题的线性时间算法（CSPLib的prob026）

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we present a repair-based linear-time algorithm to solve a version of the Sports League Scheduling Problem (SLSP) where the number T of teams is such that (T - 1) mod 3 not equal 0. Starting with a conflicting schedule with particular properties, the algorithm removes iteratively the conflicts by exchanging matches. The properties of the initial schedule make it possible to take the optimal exchange at each iteration, leading to a linear-time algorithm. This algorithm can find thus valid schedules for several thousands of teams in less than 1 min. It is still an open question whether the SLSP can be solved efficiently when (T - 1) mod 3 = 0. (C) 2004 Elsevier B.V. All rights reserved.
机译：在本文中，我们提出了一种基于维修的线性时间算法来解决一个版本的体育联赛调度问题（SLSP），其中车队数T等于（T-1）mod 3不等于0。具有特定属性的冲突计划，该算法通过交换匹配项来迭代地消除冲突。初始时间表的属性使每次迭代都能进行最佳交换，从而产生了线性时间算法。因此，该算法可以在不到1分钟的时间内找到数千个团队的有效时间表。当（T-1）mod 3 = 0时，是否可以有效解决SLSP仍然是一个悬而未决的问题。（C）2004 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号