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

DOI10.1016/j.orl.2004.06.004zbMath1177.90175WikidataQ56288391 ScholiaQ56288391MaRDI QIDQ1779696

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

Scheduling; Tournament; 2-satisfiability problem; Sports timetabling

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

Related Items

Sports scheduling: Problems and applications, Breaks, cuts, and patterns, Efficient branch-and-bound algorithms for weighted MAX-2-SAT, On the application of graph colouring techniques in round-robin sports scheduling, A Benders approach for the constrained minimum break problem, Balanced home-away assignments, Combinatorial properties of strength groups in round robin tournaments, On the separation in 2-period double round robin tournaments with minimum breaks, 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, Round robin scheduling -- a survey, 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, ON THE GENERALIZED MIRRORED SCHEME FOR DOUBLE ROUND ROBIN TOURNAMENTS IN SPORTS SCHEDULING

Cites Work

• Unnamed Item
• Unnamed Item
• Premature sets of 1-factors or how not to schedule round robin tournaments
• Geography, games and graphs
• Minimizing irregularities in sports schedules using graph theory
• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• Minimizing breaks by maximizing cuts.
• Semidefinite programming based approaches to the break minimization problem
• Devising a Cost Effective Schedule for a Baseball League
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming