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.
International Journal of Operational Research, 2018 Vol.31 No.3, pp.300 - 312
Available online: 16 Jan 2018 *Full-text access for editors Access for subscribers Purchase this article Comment on this article