Title: Choosing a winning team for mixed medley events

Authors: Jack Brimberg; Shaul P. Ladany; William J. Hurley

Addresses: Department of Mathematics and Computer Science, Royal Military College of Canada, Kingston, Ontario, Canada ' Department of Industrial Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel ' Department of Mathematics and Computer Science, Royal Military College of Canada, Kingston, Ontario, Canada

Abstract: The swimming medley event consists of teams of four swimmers (all men or all women) competing to complete a medley of four strokes in the quickest time. A new idea has emerged where swimming teams of two women and two men may now compete against each other in the same medley event. This new problem may be formulated as a classical assignment problem with an additional side constraint. We propose a simple back-of-the-envelope algorithm for selecting the fastest mixed team. The mixed-medley model is also generalised to other possible sports events (e.g., in gymnastics and track and field). Reformulating the problem by standard Lagrangian relaxation allows us to solve it in an iterative fashion with the well-known Hungarian method. Thus, the problem is suitable in a classroom environment for students and practitioners of OR.

Keywords: assignment problem; sports; mixed medley events; operational research.

DOI: 10.1504/IJOR.2018.089733

International Journal of Operational Research, 2018 Vol.31 No.3, pp.300 - 312

Received: 21 Jan 2015
Accepted: 23 Mar 2015
Published online: 09 Feb 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article