A heuristic for minimizing weighted carry-over effects in round robin tournaments

被引：0
|
作者：
Allison C. B. Guedes
Celso C. Ribeiro
机构：
[1] Universidade Federal Fluminense,Instituto de Computação
来源：
Journal of Scheduling | 2011年 / 14卷
关键词：
Carry-over; Round robin; Tournaments; Sports scheduling; Timetabling; Heuristics; Iterated local search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The carry-over effects value is one of the various measures one can consider to assess the quality of a round robin tournament schedule. We introduce and discuss a new, weighted variant of the minimum carry-over effects value problem. The problem is formulated by integer programming and an algorithm based on the hybridization of the Iterated Local Search metaheuristic with a multistart strategy is proposed. Numerical results are presented.
引用
收藏
页码：655 / 667
页数：12
相关论文
共 15 条
  • [1] A heuristic for minimizing weighted carry-over effects in round robin tournaments
    Guedes, Allison C. B.
    Ribeiro, Celso C.
    JOURNAL OF SCHEDULING, 2011, 14 (06) : 655 - 667
  • [2] A metaheuristic algorithm for the carry-over effect value minimization problem in round-robin tournaments
    Cao, Yunjian
    Wu, Wei
    Yagiura, Mutsunori
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2022, 16 (04):
  • [3] Carry-Over Round Robin: A simple cell scheduling mechanism for ATM networks
    Saha, D
    Mukherjee, S
    Tripathi, SK
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (06) : 779 - 796
  • [4] FAIR-FIXTURE: MINIMIZING CARRY-OVER EFFECTS IN FOOTBALL LEAGUES
    Gunnec, Dilek
    Demir, Ezgi
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (04) : 1565 - 1577
  • [5] Embryonic learning and developmental carry-over effects in an invasive anuran
    Garcia, Tiffany S.
    Urbina, Jenny C.
    Bredeweg, Evan M.
    Ferrari, Maud C. O.
    OECOLOGIA, 2017, 184 (03) : 623 - 631
  • [6] Carry-over effects of day length during spring migration
    Helm, B
    Gwinner, E
    JOURNAL OF ORNITHOLOGY, 2005, 146 (04): : 348 - 354
  • [7] Embryonic learning and developmental carry-over effects in an invasive anuran
    Tiffany S. Garcia
    Jenny C. Urbina
    Evan M. Bredeweg
    Maud C. O. Ferrari
    Oecologia, 2017, 184 : 623 - 631
  • [8] Comparison of procedures for reducing astringency carry-over effects in evaluation of red wines
    Colonna, AE
    Adams, DO
    Noble, AC
    AUSTRALIAN JOURNAL OF GRAPE AND WINE RESEARCH, 2004, 10 (01) : 26 - 31
  • [9] Effects of carry-over of fluoroquinolones on the susceptibility of commensal Escherichia coli in the intestinal microbiota of poultry
    Scherz, Gesine
    Stahl, Jessica
    Gluender, Gerhard
    Kietzmann, Manfred
    BERLINER UND MUNCHENER TIERARZTLICHE WOCHENSCHRIFT, 2014, 127 (11-12): : 478 - 485
  • [10] Minimizing Carry-Over in an Online Pepsin Digestion System used for the H/D Exchange Mass Spectrometric Analysis of an IgG1 Monoclonal Antibody
    Majumdar, Ranajoy
    Manikwar, Prakash
    Hickey, John M.
    Arora, Jayant
    Middaugh, C. Russell
    Volkin, David B.
    Weis, David D.
    JOURNAL OF THE AMERICAN SOCIETY FOR MASS SPECTROMETRY, 2012, 23 (12) : 2140 - 2148
12