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

DOI10.1016/j.orl.2004.06.004zbMath1177.90175OpenAlexW2080368380WikidataQ56288391 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

SchedulingTournament2-satisfiability problemSports timetabling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (18)

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

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

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