Elsevier

Decision Support Systems

Volume 45, Issue 4, November 2008, Pages 997-1006
Decision Support Systems

Fashioning fair foursomes for the fairway (using a spreadsheet-based DSS as the driver)

https://doi.org/10.1016/j.dss.2008.03.009Get rights and content

Abstract

Golf teams at most public universities derive much of their support for player scholarships from external donors. Relationships with current and potential donors are often created and maintained via annual golf tournaments that pair donors with varsity players and team coaches in a scramble format tournament. This paper introduces a new spreadsheet-based DSS tool for optimizing the formation of teams for multi-round, unique-team, golf scramble tournaments. The DSS uses mixed-integer programming to create unique teams for each round of play while considering the handicaps of all teams and individual players to ensure a reasonable level of fairness in the tournament.

Introduction

Golf has become one of the most popular recreational sporting activities in the world, providing young and old alike with a forum for socializing, networking, exercising, and experiencing the thrill of victory and (perhaps more often) the agony of defeat. To allow competitors with varying skill levels to play against one another on a fair and competitive basis, most amateur golf competitions employ a handicap system where players with lesser skills have their scores adjusted downward by a certain number of strokes—representing their “handicap.” In this way, the winner of a tournament may not be the best overall golfer, but the person who played the best given his or her skill level.

When played in a team format, one typical golf tournament is a “scramble”, comprised of four-person teams. In this type of tournament, players are first rank-ordered into four equally sized “flights” based on their handicaps. Next, one person from each flight is selected to make-up each team. (This helps prevent any team from being loaded with exceptionally good or poor players.) On each hole, each team member hits a tee shot (the first team stroke); the best ball location is chosen and each team member hits from that position (the second team stroke). This process is repeated until a ball is in the hole. The number of team strokes determines the score on each hole. (Another common name for this type of tournament is “captain's choice.”) Handicaps are not used for scoring purposes in a scramble format. Thus, a “fair” competition occurs when the total handicap for each team is approximately equal.

Random assignment of players from each flight to teams ensures some measure of equity in each team's ability. Optionally, the assignment of players to teams can be formulated as a relatively easy mathematical programming problem with the objective of balancing the total handicap of each team. Balancing team handicaps provides a psychological benefit by creating a sense of fairness as well as an operational benefit by creating teams likely to play at somewhat similar speeds.

Recently, a more complex variation of a golf scramble tournament was brought to our attention by the assistant golf coach of the first author's university. This university's golf team holds an annual tournament involving its coaches, varsity players, and benefactors. It is a three-day, three-round event where the organizers desire to ensure no two people play together more than once and, for each round, all teams have approximately the same handicap. To complicate matters, they also have side-constraints to ensure that certain people play together once (e.g., each scholarship player plays one round with the benefactor who provided the scholarship) and other constraints to prevent certain people from playing together at all (for a variety of reasons). Each player's total team score over the tournament determines the winner and final rankings for the tournament.

We describe this interesting and difficult scheduling problem and discuss a novel spreadsheet-based decision support system (DSS) to solve it. Prior to the creation of the DSS, the assistant golf coach would spend hours trying to find a feasible solution to the problem using a spreadsheet. The proposed system not only locates feasible solutions but also can optimize the problem on various objectives using readily available software. The proposed mixed-integer programming (MIP) DSS delivered in an accessible software package (Microsoft Excel) provides an important decision support tool for decision makers like the university golf coach. This DSS is relatively inexpensive to implement and does not require substantial training. It can be easily explained, allowing the decision maker to begin using it quickly.

In the game of golf, the player chooses the most appropriate club for a shot based upon the environment. For example, when teeing off, it is generally the custom to use some sort of driver or iron, and when putting the ball, the golfer uses a putter. Maximum performance requires the right club choice for each shot. Additionally, the quality of clubs used matters less than the skill of the golfer. So, if a golfer lacks skill, his or her game will not greatly improve with the purchase of the best clubs. We draw the reader's attention to these points because they relate to our choice of DSS tools in two ways: First, this research meets a unique need of an actual decision maker—the university golf coach. While we acknowledge there are some very excellent alternative tools and techniques for solving this problem, the one proposed in this paper meets (and exceeds) the needs of the decision maker. Second, the objective function in this DSS is based upon human performance (golf handicap). Consequently, while the model may find the optimal solution for fair team assignments, the players may still perform better or worse than usual, creating landslide victories or agonizing defeats. The proposed DSS cannot prevent such outcomes but should help the golf coach plan the best golf tournament he can with the tools at his disposal.

The remainder of this paper is organized as follow: Section 2 reviews the literature on operations research in sports and presents some background on college sports funding and the impetus for this research. Section 3 presents the mathematical formulation of the problem considered here. Section 4 discusses the problem implementation and solution using a spreadsheet-based DSS. Section 5 provides an example showing the benefits of using the DSS in the context of an actual instance of this problem. In Section 6, we report on additional computational testing that provides insight about how our proposed solution methodology performs on larger instances of this problem. Finally, Section 7 provides implications and conclusion.

Section snippets

Background

There has been growing interest in the application of operations research techniques to the world of sports as problems in this domain can be mathematically complex and present interesting research challenges [9], [31], [41], [44], [49]. The difficulties associated with scheduling sporting events have provided ample potential for research [19], [20], [36], [46], [50]. One example is the alternation of home and away games for a sports league. de Werra [9] used graph-theory to minimize the number

Problem formulation and discussion

As mentioned earlier, the golf scramble problem involves taking a set of golfers with varying handicaps and placing them into teams of four that are as equally balanced as possible. Here, we consider the extension of this problem to a multi-day/round tournament where unique teams are desired for each round of play. Teams are unique when no two players are paired on the same team more than once. A number of side-constraints on feasible player pairings may also be specified. We refer to this as

Solving the problem as a mixed-integer program

Although the formulation of the MUGS problem given above is not exceedingly difficult to those familiar with mathematical programming, the organizers of most golf tournaments would likely find it rather intimidating and difficult to understand. Additionally, solving the problem for a 44-player tournament would require expensive optimization software requiring specialized knowledge. To overcome these obstacles, we sought to solve the MUGS problem in a spreadsheet-based DSS using the XPRESS MIP

Example

The approach to modeling and solving the MUGS problem using a spreadsheet allows the decision maker to use a software package he is accustomed to and easily comprehends. The DSS uses the MIP formulation given in Section 3, but implements it in a way that is transparent to the user. As a result, the spreadsheet DSS approach excels in terms of end-user acceptance. We now present an actual example of a MUGS problem faced by the university golf team and discuss the results. The data in this example

Additional computational testing

The foregoing discussion presented the results for a DSS that matched the technical skills of our target user. This user had minimal background in optimization methods and little interest in gaining such expertise. We therefore tried to streamline our approach as much as possible, ignoring possible technical improvements. In particular, we did little tuning of the optimization algorithm, using just the default values. While we might have obtained improved results on our example by tuning the

Implications and conclusion

Competition among universities to attract talented athletes drives athletic programs to offer scholarships and provide adequate resources for team players. For the programs that do not attract high visibility or high dollar support from their institutions, it is imperative to encourage external donor contribution. In many cases, golf tournaments involving current or potential donors are often a key element in fundraising efforts. To create a positive experience for donors, it is important to

Cliff T. Ragsdale is a Bank of America Professor of Business Information Technology in the Pamplin College of Business at Virginia Tech. He received his Ph.D. in Management Science and Information Technology from the University of Georgia. He also holds an M.B.A. in Finance and B.A. in Psychology from the University of Central Florida. Dr. Ragsdale's primary area of research interest center on the integration of computers, mathematics, and artificial intelligence to solve business problems. He

References (50)

  • A. Drexl et al.

    Sports League Scheduling: Graph- and Resource-Based Models

    Omega

    (2007)
  • C. Hall et al.

    The effect of handicap stroke location on best-ball golf scores

    Mathematical Modelling

    (1981)
  • C. Hall et al.

    The effect of handicap stroke location on golf matches

    Mathematical Modelling

    (1981)
  • J.P. Hamiez et al.

    A linear-time algorithm to solve the sports league scheduling problem (Prob026 of Csplib)

    Discrete Applied Mathematics

    (2004)
  • M. Henz et al.

    Global constraints for round robin tournament scheduling

    European Journal of Operational Research

    (2004)
  • F.J.G.M. Klaassen et al.

    Forecasting the winner of a tennis match

    European Journal of Operational Research

    (2003)
  • R.H. Koning et al.

    A simulation model for football championships

    European Journal of Operational Research

    (2003)
  • S.T. March et al.

    Integrated Decision Support Systems: A Data Warehousing Perspective

    Decision Support Systems

    (2007)
  • T.J. McGill et al.

    The role of spreadsheet knowledge in user-developed application success

    Decision Support Systems

    (2005)
  • D.C. Novak et al.

    A decision support methodology for stochastic multi-criteria linear programming using spreadsheets

    Decision Support Systems

    (2003)
  • R.V. Rasmussen et al.

    A Benders Approach for the Constrained Minimum Break Problem

    European Journal of Operational Research

    (2007)
  • R.A. Russell et al.

    A constraint programming approach to the multiple-venue, sport-scheduling problem

    Computers & Operations Research

    (2006)
  • R.M. Saltzman et al.

    Optimal realignments of the teams in the National Football League

    European Journal of Operational Research

    (1996)
  • J. Schonberger et al.

    Memetic algorithm timetabling for non-commercial sport leagues

    European Journal of Operational Research

    (2004)
  • J.A.M. Schreuder

    Combinatorial aspects of construction of competition Dutch-professional-football-leagues

    Discrete Applied Mathematics

    (1992)
  • Cited by (11)

    • MeetOpt: A multi-event coaching decision support system

      2018, Decision Support Systems
      Citation Excerpt :

      Masedu and Angelozzi [16] formulate a similar problem as a binary integer linear programming model. A binary integer program is also used in a decision support system by Ragsdale et al. [17] to create golf foursomes in a unique, three-day tournament format. A theoretical perspective on athlete assignment is provided by Hurley [18].

    • OR analysis of sporting rules - A survey

      2014, European Journal of Operational Research
      Citation Excerpt :

      There could still be some incentive to lose under this system, but the incentive would not be as strong. A slightly different angle on this was studied by Ragsdale et al. (2008) for creating foursomes in golf. The authors designed a Decision Support System which uses mixed integer programming to create teams which are as equal as possible.

    • Multicriteria models for planning power-networking events

      2010, European Journal of Operational Research
    • Forming competitively balanced teams

      2015, IIE Transactions (Institute of Industrial Engineers)
    View all citing articles on Scopus

    Cliff T. Ragsdale is a Bank of America Professor of Business Information Technology in the Pamplin College of Business at Virginia Tech. He received his Ph.D. in Management Science and Information Technology from the University of Georgia. He also holds an M.B.A. in Finance and B.A. in Psychology from the University of Central Florida. Dr. Ragsdale's primary area of research interest center on the integration of computers, mathematics, and artificial intelligence to solve business problems. He is a member of INFORMS, AIS and DSI. He has published in a variety of journals including Decision Sciences, Decision Support Systems, Naval Research Logistics, and OMEGA. He also serves on the Advisory Boards of INFORMS Transactions on Education and the International Journal of Information Technology & Decision Making. He is also author of the textbook Spreadsheet Modeling and Decision Analysis, 5ed published by South-Western.

    Kevin P. Scheibe is an Assistant Professor of Management Information Systems at Iowa State University. His research interests include decision support systems, IT privacy and security, supply chain risk, wireless telecommunications, and IT outsourcing. He is a member of the Association for Information Systems and the Decision Sciences Institute. Dr. Scheibe has published in journals such as Decision Support Systems, Journal of Information Privacy and Security, Computers and Electronics in Agriculture and Computers in Human Behavior. He received his PhD. from Virginia Polytechnic Institute and State University.

    Michael A. Trick is Professor of Operations Research at the Tepper School of Business, Carnegie Mellon University, where he has been on faculty since 1989. His research interests are in computational integer programming, constraint programming, and applications in sports. He received his Ph.D. from the School of Industrial and Systems Engineering at the Georgia Institute of Technology. In 2002, he was President of INFORMS and he is currently a Vice President of the International Federation of Operational Research Societies. He has consulted extensively with the United States Postal Service, the Internal Revenue Service and many sports leagues, including Major League Baseball. He is a Fellow of INFORMS.

    The authors would like to acknowledge the valuable contributions of the reviewers and associate editor that greatly improved this paper.

    1

    Tel.: +1 515 294 0545; fax: +1 530 323 8323.

    2

    Tel.: +1 412 268 3697; fax: +1 412 268 7057.

    View full text