A constrained sports scheduling problem

DOI10.1016/0166-218X(90)90019-9MaRDI QIDQ583097zbMATH OpenOpenAlexFDO

Authors Jianyong Qiao, Sumit K. Garg

Publication date 1990

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(90)90019-9

zbMATH Keywords

basketballcoloringcomplete graphsoriented factorizationsscheduling sport teams

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Deterministic scheduling theory in operations research (90B35)

Review text

The problem to be considered is one of scheduling sport teams for two basketball leagues. This problem differs from the classical sport scheduling problem by the existence of some additional resource constraints due to the common sport facilities. The authors solve the problem by using properties of oriented factorizations of complete graphs.

Recommendations

• On the multiplication of divisions: The use of graphs for sports scheduling
• Some models of graphs for scheduling sports competitions
• Sports leagues scheduling. Models, combinatorial properties, and optimization algorithms.
• Sports scheduling: problems and applications
• A constraint programming approach to the multiple-venue, sport-scheduling problem

Cites work

• A tournament problem
• Geography, games and graphs
• scientific article; zbMATH DE number 3811598 (Why is no real title available?)
• On the multiplication of divisions: The use of graphs for sports scheduling
• One-factorizations of the complete graph—A survey
• Scheduling in Sports

Cited in

(19)

• Scheduling sports tournaments on a single court minimizing waiting times
• Recoloring subgraphs of \(K_{2n}\) for sports scheduling
• Multi-neighborhood simulated annealing for the sports timetabling competition ITC2021
• Determining matchdays in sports league schedules to minimize rest differences
• RobinX: a three-field classification and unified data format for round-robin sports timetabling
• Scheduling sports competitions at multiple venues -- revisited
• Scheduling a triple round robin tournament for the best Danish soccer league
• Sports leagues scheduling. Models, combinatorial properties, and optimization algorithms.
• Round robin scheduling -- a survey
• Sports tournaments, home-away assignments, and the break minimization problem
• A constraint programming approach to the multiple-venue, sport-scheduling problem
• Scheduling the professional soccer leagues of Austria and Germany
• A branch-and-price algorithm for scheduling sport leagues
• Model Transformation and Optimization of the Olympics Scheduling Problem
• Highly constrained college basketball scheduling
• scientific article; zbMATH DE number 790478 (Why is no real title available?)
• Sports scheduling: problems and applications
• Multi-league sports scheduling with different leagues sizes
• A Benders approach for the constrained minimum break problem

This page was built for publication: A constrained sports scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q583097)