or in sports

Comparing league formats from a business oriented view: the case of Argentina’s National Basketball League

  • Nicolas Garcia Aramouni
  • Juan José Miranda-Bront
    • Categories Applications - OR and Management Sciences Tags , , , ,

    During the last decades, the use of advanced optimization algorithms to generate sports timetables has caught the attention of both academics and practitioners. From a managerial standpoint, the competition’s structure and the design of the league’s schedule represent key strategic decisions with a direct impact in terms of revenue and other important indicators. Argentina’s National … Read more

    Integer Programming Models for Round Robin Tournaments

  • Jasper van Doornmalen
  • Christopher Hojny
    • Categories Scheduling Tags , , ,

    Round robin tournaments are omnipresent in sport competitions and beyond. We propose two new integer programming formulations for scheduling a round robin tournament, one of which we call the matching formulation. We analytically compare their linear relaxations with the linear relaxation of a well-known traditional formulation. We find that the matching formulation is stronger than … Read more

    Improved Bounds for the Traveling Umpire Problem: A Stronger Formulation and a Relax-and-Fix Heuristic

  • Lucas de Oliveira
  • Cid C. de Souza
  • Tallys H. Yunes
    • Categories Meta Heuristics Tags , , ,

    Given a double round-robin tournament, the traveling umpire problem (TUP) consists of determining which games will be handled by each one of several umpire crews during the tournament. The objective is to minimize the total distance traveled by the umpires, while respecting constraints that include visiting every team at home, and not seeing a team … Read more