A polynomial-time algorithm to find an equitable home--away assignment

DOI10.1016/J.ORL.2004.06.004MaRDI QIDQ1779696zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Ryuhei Miyashiro, Tomomi Matsui

Publication date 1 June 2005

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2004.06.004

zbMATH Keywords

SchedulingTournament2-satisfiability problemSports timetabling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• The home-away assignment problems and break minimization/maximization problems in sports scheduling
• Sports tournaments, home-away assignments, and the break minimization problem
• On the break interval sequences of equitable round-robin tournaments
• Balanced home-away assignments
• Semidefinite programming based approaches to the break minimization problem

Cites work

• scientific article; zbMATH DE number 1728542 (Why is no real title available?)
• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• Devising a Cost Effective Schedule for a Baseball League
• Geography, games and graphs
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Minimization of the number of breaks in sports scheduling problems using constraint programming
• Minimizing breaks by maximizing cuts.
• Minimizing irregularities in sports schedules using graph theory
• Premature sets of 1-factors or how not to schedule round robin tournaments
• Semidefinite programming based approaches to the break minimization problem

Cited in

(18)

• Integrated break and carryover effect minimization
• Round robin scheduling -- a survey
• On the application of graph colouring techniques in round-robin sports scheduling
• Combinatorial properties of strength groups in round robin tournaments
• Maximizing breaks and bounding solutions to the mirrored traveling tournament problem
• Sports tournaments, home-away assignments, and the break minimization problem
• Semidefinite programming based approaches to the break minimization problem
• Breaks, cuts, and patterns
• A quest for a fair schedule: the international Young Physicists' Tournament
• Sports scheduling: problems and applications
• A Benders approach for the constrained minimum break problem
• On the separation in 2-period double round robin tournaments with minimum breaks
• A tutorial on graph models for scheduling round‐robin sports tournaments
• On the generalized mirrored scheme for double round robin tournaments in sports scheduling
• Determining matchdays in sports league schedules to minimize rest differences
• Constructing fair single round robin tournaments regarding strength groups with a minimum number of breaks
• Efficient branch-and-bound algorithms for weighted MAX-2-SAT
• Balanced home-away assignments

This page was built for publication: A polynomial-time algorithm to find an equitable home--away assignment

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