Towards reverse scheduling with final states of sports disciplines

NABIYEV V., Pehlivan H.

APPLIED AND COMPUTATIONAL MATHEMATICS, cilt.7, sa.1, ss.89-106, 2008 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 7 Sayı: 1
  • Basım Tarihi: 2008
  • Dergi Adı: APPLIED AND COMPUTATIONAL MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.89-106
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

This paper addresses a tournament scoring problem that can lead to a score-based form of scheduling. Unlike classical combinatorial problems with some initial state and constraints, the problem is concerned with the construction of valid initial states according to some given final state and constraints and so it is named as reverse scheduling. Given a football tournament, this involves determining possible scores of all matches between teams, using the final state of the tournament table. For a feasible solution, the subject of multi-parameter partition is examined, the notion of black&white, graphs is introduced, and a rules-based method is proposed. Also, using some particular table data, experimental results are presented along with the number of different scores and their computation time for one team.