Scheduling a Professional Sports League in Microsoft Excel: Showing Students the Value of Good Modeling and Solution Techniques
John R. Birge - jbirge@gsb.uchicago.edu
Graduate School of Business, The University of Chicago, Chicago, Illinois 60637
Abstract
Scheduling a sports league to minimize travel is a notoriously difficult task involving the coordinated solutions of multiple traveling salesperson problems (TSP) with additional constraints. Good modeling techniques can, however, sometimes reduce these problems to manageable sizes. This paper describes the use of a case based on Major League Soccer that illustrates that an extremely difficult optimization problem can be reduced to a sequential optimization problem that yields a globally minimal travel schedule. Each step of the optimization procedure uses spreadsheet software. The case illustrates TSP solution methodology, column generation techniques, and integer programming formulations.
Download the PDF
10.1287/ited.5.1.56
Supplement Files
Citation Information
Birge, J. R. 2004. Scheduling a Professional Sports League in Microsoft Excel: Showing Students the Value of Good Modeling and Solution Techniques. INFORMS Trans. Ed. 5(1) 56-66. Available online at http://ite.pubs.informs.org/.
DOI: 10.1287/ited.5.1.56