# Operations Research II 17 December Optimizing the Premier League Schedule

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Operations Research II 17 December 2013 Jae Cho Kenneth Poon Vaughn Ridings Optimizing the Premier League Schedule Background The Premier League is the highest professional football league in England that consists of 20 football clubs. It is the primary football competition in England and is also the most watched football league in the world. The competition runs every year from August to May. Each team plays two matches against every team in the league, once at home and once away. Each team therefore plays a total of 38 matches which sums to 380 matches in a league every season. The competition ranks all 20 teams by the number of points they acquire through the 38 games they play in a season. Each team receives three points for a win, one point for a draw, and zero points for a loss. At the end of the season, the team with the most points is declared the winner. If two or more teams have same number of points, then the league ranks them by goal differential (goals scored minus goals conceded). Objective In this project, our goal is to find the optimal schedule for the English Premier League. More precisely, we want to find the most fair schedule for all teams in the league. Frequently, there are complaints and concerns with the fairness of the schedule in the Premier League. Some teams argue that they have to travel further in consecutive games and some teams complain about how many days of rest they receive compared to their opponents. Of course, our procedure to make a fair schedule will be different from how the league actually schedules the matches. For example, the league has to take into account constraints for other competitive matches, municipal requests to avoid certain days due to other events, commercial concerns, television preferences, and many more. Data Collected We collected several data for our optimization model. We obtained the records for all the wins and losses for every match from the previous season, including which team was the home team, which one was the away team, the goals scored by the home team, and the goals conceded by the home team. We also collected data for all the distances between every pair of stadia. The data was derived from the website Football-Data.co.uk which keeps records of every Premier League match back to

4 of the season. This means the log rank of the first set will be log(54) and the log rank of the second set will be log(6). Since we sum up each game advantage to obtain the strength of schedule over an entire season, the sum of these will be log(54) + log (6) = However, if we flip team 19 with team 1 such that we play 17, 18, and 1 at one part of a season and then teams 19, 2, and 3 in another part, we obtain the sum log(36) + log(24) = > From this example, we see that optimizing on the log function helps encourage a more balanced schedule in terms of the preseason ranking of teams. As mentioned before, we can schedule the order of opponents and then the home and away matches separately. Therefore, we can begin constructing a season schedule by denoting the order of opponents for each team. Recall that each team plays each other twice throughout the entire season. To help simplify the problem, we will optimize on the first half of the season where each team has played each other once, then repeat this order for the second half of the season. This technique is frequently used in sports scheduling and is often called mirroring. Later on when we schedule when teams play home and away, the mirroring technique will again come in handy. Optimizing the League Schedule Although in the Premier League there are 19 opponents for each team, we will reduce our scenario down to 10 teams where there are only 9 opponents for each team. This is because our optimization software, standard Microsoft Excel R, cannot adequately compile a solution for 20 teams. (In fact, Excel approaches the problem quite crudely by trying all n! permutations, seeing which ones violate the constraints, and then taking the maximum value of the ones that do not). Do note however, that the following process is exactly the same for a larger scale problem. As outline above, we begin with the worst team (the 10 th best team according to the end-of-season rankings from last season) and optimize their schedule first. Since we are using mirroring, we only need to schedule the first 9 games. The last 9 games will follow the exact same pattern we established for the first 9 games. Denote each game as G 1, G 2,, G 9. Each G i {1, 2, 3, 4, 5, 6, 7, 8, 9 } and G i G j for all i j. As detailed above we want to maximize the log sum of the last three opponents for each game. In other words: we want to maximize the value: max ln(g 1 ) + ln(g 1 + G 2 ) + ln(g 1 + G 2 + G 3 ) + ln(g 2 + G 3 + G 4 ) + ln(g 3 + G 4 + G 5 )+ ln(g 4 + G 5 + G 6 ) + ln(g 5 + G 6 + G 7 ) + ln(g 6 + G 7 + G 8 ) + ln(g 7 + G 8 + G 9 ) s.t. G i {1, 2,..., 9} for all i = 1, 2,..., 9 G i G j for all i j Plugging the appropriate constraints into Excel, we obtain this schedule for team 10: 4

5 So team 10 will play teams 9, 6, 3, 7, 5, 4, 8, 2, 1 in that order. Note that team 10 does not ever play 3 difficult opponents in a row, nor do they play three easy opponents in a row, as intended. Moving on, we can now optimize team 9 s schedule. However, there are a few more additional constraints for team 9 s schedule optimization. First, they must play team 10 the first week. Second, they can not play team 6 the second week, nor can they play team 3 the third week, etc. because team 10 is already playing those opponents. Adding in these constraints, we now optimize the schedule for team 9 to obtain the following: So team 9 will play teams 10, 5, 4, 8, 3, 6, 7, 1, 2 in that order. By design, team 9 does not play any of team 10 s opponents on the same day and team 9 plays team 10 on the day determined by team 10 s schedule optimization. We can now continue with team 8. Again, the constraints increase because team 8 must now play team 10 on matchday 7 and must play team 9 on matchday 4. Of course, team 8 cannot play any of team 9 or 10 s opponents on the same matchday. This type of greedy algorithm continues in this vein until we get the following scheduling table: 5

6 Keep in mind that we use the mirroring technique to schedule the second half of the season as well, so the order of the opponents in the second half of the season will be the same as the first half. Now all we have remaining for the scheduling process is to determine when teams will be at home and when they will be away. Again the mirroring technique will be used, except in this instance, if a team plays at home against an opponent in the first half of the season, that team will play the same opponent away in the second half of the season and vice versa. Here, we will put an additional restriction on scheduling home/away matches that are often used when formatting Premier League seasons. No team may have more than two home or away games in a row throughout the season. Unlike the scheduling of opponents, scheduling when a team plays home or away can be done manually due to its relative simplicity. Recall that the linear model created earlier has these two terms: HomeString AwayString. Of course, the HomeString and AwayString variables are the number of home or away games that have been played in a row up to the current matchday, as defined above. Due to our restriction that there can be no more than two home or away games in a row, these variables can only take the values 0, 1, and 2. Both coefficients for the variables are positive, so we want to maximize these values as much as possible to increase advantage. Furthermore, notice that the HomeString variable has a higher weighting on it. This indicates that given the choice between scheduling two home games in a row or two away games in a row, we would want to choose home games over away games. To illustrate, consider the possible home and away combinations if we played four games where two games are home and two are away. Clearly, we have ( ) 4 2 = 6 ways of doing this. The possible combinations are HHAA, AAHH, HAHA, AHAH, HAAH, and AHHA where A is away and H is home. Consider the first option: HHAA. The first game would be the first home game in a row, and zeroth away games in a row. The second game would be the second home game in a row and the zeroth away game in a row. The third game would be the zeroth home game in a row and the first away game in a row. Finally, the fourth home game would be the zeroth home game in a row and the second away game in a row. Therefore, the HomeString vector is (1,2,0,0) and the AwayString vector is (0,0,1,2). This means that the advantage corresponding to this schedule is (3) (3) = The advantage for the AAHH schedule is the same (it is simply the opposite schedule of the first). The advantage for HAHA and AHAH are both The advantage for HAAH is 6

7 and the advantage for AHHA is As illustrated by this example, it is clear that pairing the home and away games together increases a teams seasonal advantage. The same results are obtained on a larger scale. We now return to the scheduling. As before, we begin with scheduling the 10 th placed team first. Since we want to maximize the number of home pairings and away pairings, we obtain a schedule that looks like this: After filling in the this teams home/away schedule, we must denote the status of the corresponding fixtures. Obviously, if the 10 th placed team plays an opponent at home on a given matchday, that opponent must be playing the 10 th placed team away on that same matchday. After accounting for this, we can move onto the 9th placed teams scheduling by again maximizing home pairing and away pairings. Obviously, we must keep in mind that we must maximize the number of home/away pairings while considering the match against team 10 is already set. The resulting schedule, again accounting for corresponding fixtures, looks like this: 7

8 While it may be tempting to move onto the next team and create their home/away schedule, we must address a potential problem. Had we moved on to the next team, we could create inconsistencies in the rules established due to the corresponding fixtures. For example, we may inadvertently force a team to play three away matches in a row due to the fact we already set the schedules for the teams above it. Therefore, after scheduling for the 9 th placed team, we must look through the rest of the schedule and mark which matches are now forced to be home and away. Take the instance where a team currently has the following home/away schedule: H,, H. Because a team may not play three home matches in a row, the blank must be an away match (and thus the team they are playing must also be at home for that corresponding fixture). Another example would be, A, A,. Both blanks must be home matches due to the same rule (and again, the opponents which these blanks correspond to must play away for those fixtures). A final, yet vital consideration involves the mirroring technique. Since we are only scheduling for the first nine games, we must keep in mind that the home/away scheduling for the next nine games are the exact opposite; if a game for a team on matchday 1 is at home, then it must be away on matchday 10. The 2-game max consecutive home/away rule therefore prohibits, for example, a team starting their season with two home games with their ninth game away. Due to the mirroring, this would force games ten and eleven to both be away and thus create a string of three away games which is not allowed. Ironically, even after scheduling for the first two teams, the rules established forces the schedules to look like this: 8

9 After this we can move onto scheduling the blank spaces for the next lowest ranked available team (in this case team 8). Of course, we need to make sure we maintain our rule on sets of home and away games. The final schedule is as follows: Finished Scheduling This is the resulting schedule of our formulation. Upon visual inspection, several interesting trends become quite apparent. First and most importantly, lower strength teams received preference in this scheduling formulation. As team strength increased, the strength of opponents varied less and less from game to game. This moved higher-ranked teams away from having a balanced schedule. This was intentional since they were given the least preference. It should also be noted that while the overall advantage for each team tends 9

10 to decline from the stronger teams to the weaker teams, it does so by small intervals. This indicates that teams are actually all receiving roughly equitable schedules, so there is not an unreasonable amount of advantage given to any one team that could lead to complaints of blatant unfairness. Interestingly, all team schedules begin with a game against a team with similar rank, indicating that the formulation attempts to give the current team the easiest start to the season possible. On the opposite end, each team finishes the schedule playing the team with opposite rank ( 10 against 1, 9 against 2, and so on). So to a weaker team, it may appear that they will be stuck with a hard end to their season, while strong teams get an easy end. Though the formulation tells us that this scheduling is the most fair, individual teams may perceive this to be unfair. This is because a special emphasis is often placed at the end of season, when many teams look to increase their goal counts or try to make a final push to increase their league rank. Some might be unhappy with the psychological effect that this perception could incur. Accounting for this would likely lead to a more complicated model, one that would be outside the capabilities of our solver used. Further Applications Our formulation explored the best scheduling for a theoretical half-sized Premier League. With a more efficient calculation algorithm and/or more powerful solver, our formulation could easily be scaled up to the full 20-team, 38-fixture problem. In addition to the optimizations we already have, other factors could be added to the model, such as number of days of rest between games and distance traveled. These variables do not seem to have as much impact or significance as the ones presently considered although they are shown to contribute. If these factors were accounted for, they would be implemented in a very similar fashion to the methods we have already established. Though our simulated league does not have them, a real-life scheduling of games could contain many restrictions that must be translated into constraints. For example, a certain city may not be able to accommodate a game on a certain date. Additional constraints could range from city mandates, team requests, or individual holidays. Nevertheless, our model offers a solid basis for producing a fair schedule with the techniques made available to us. 10

### 2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system

1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables

### CHAPTER 3 Numbers and Numeral Systems

CHAPTER 3 Numbers and Numeral Systems Numbers play an important role in almost all areas of mathematics, not least in calculus. Virtually all calculus books contain a thorough description of the natural,

### COLORED GRAPHS AND THEIR PROPERTIES

COLORED GRAPHS AND THEIR PROPERTIES BEN STEVENS 1. Introduction This paper is concerned with the upper bound on the chromatic number for graphs of maximum vertex degree under three different sets of coloring

### SCRATCHING THE SURFACE OF PROBABILITY. Robert J. Russell, University of Paisley, UK

SCRATCHING THE SURFACE OF PROBABILITY Robert J. Russell, University of Paisley, UK Scratch cards are widely used to promote the interests of charities and commercial concerns. They provide a useful mechanism

### Improving Elo Rankings For Sports Experimenting on the English Premier League

Improving Elo Rankings For Sports Experimenting on the English Premier League Connor Sullivan Virginia Polytechnic Institute and State University Christopher Cronin Virginia Polytechnic Institute and State

### Chapter 10. Key Ideas Correlation, Correlation Coefficient (r),

Chapter 0 Key Ideas Correlation, Correlation Coefficient (r), Section 0-: Overview We have already explored the basics of describing single variable data sets. However, when two quantitative variables

### Rating Systems for Fixed Odds Football Match Prediction

Football-Data 2003 1 Rating Systems for Fixed Odds Football Match Prediction What is a Rating System? A rating system provides a quantitative measure of the superiority of one football team over their

### CALCULATIONS & STATISTICS

CALCULATIONS & STATISTICS CALCULATION OF SCORES Conversion of 1-5 scale to 0-100 scores When you look at your report, you will notice that the scores are reported on a 0-100 scale, even though respondents

### Linear Dependence Tests

Linear Dependence Tests The book omits a few key tests for checking the linear dependence of vectors. These short notes discuss these tests, as well as the reasoning behind them. Our first test checks

### Section Notes 4. Duality, Sensitivity, Dual Simplex, Complementary Slackness. Applied Math 121. Week of February 28, 2011

Section Notes 4 Duality, Sensitivity, Dual Simplex, Complementary Slackness Applied Math 121 Week of February 28, 2011 Goals for the week understand the relationship between primal and dual programs. know

### value is determined is called constraints. It can be either a linear equation or inequality.

Contents 1. Index 2. Introduction 3. Syntax 4. Explanation of Simplex Algorithm Index Objective function the function to be maximized or minimized is called objective function. E.g. max z = 2x + 3y Constraints

### 3. BINARY NUMBERS AND ARITHMETIC

3. BINARY NUMBERS AND ARITHMETIC 3.1. Binary Numbers The only place in a computer where you will find the number 9 is on the keyboard. Inside the computer you will only find 0 s and 1 s. All computer memory

### Simplex method summary

Simplex method summary Problem: optimize a linear objective, subject to linear constraints 1. Step 1: Convert to standard form: variables on right-hand side, positive constant on left slack variables for

### Can you design an algorithm that searches for the maximum value in the list?

The Science of Computing I Lesson 2: Searching and Sorting Living with Cyber Pillar: Algorithms Searching One of the most common tasks that is undertaken in Computer Science is the task of searching. We

### Book One. Beginning Bridge. Supplementary quizzes and play hands. 2011 edition

Book One Beginning Bridge Supplementary quizzes and play hands 2011 edition Chapter One : Getting started with bridge TR1 How many points in each hand? TR2 Hands 1-8 for the first lesson TR3 MiniBridge

### ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015

ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2015 These notes have been used before. If you can still spot any errors or have any suggestions for improvement, please let me know. 1

### Test of Hypotheses. Since the Neyman-Pearson approach involves two statistical hypotheses, one has to decide which one

Test of Hypotheses Hypothesis, Test Statistic, and Rejection Region Imagine that you play a repeated Bernoulli game: you win \$1 if head and lose \$1 if tail. After 10 plays, you lost \$2 in net (4 heads

### Linear Programming Notes VII Sensitivity Analysis

Linear Programming Notes VII Sensitivity Analysis 1 Introduction When you use a mathematical model to describe reality you must make approximations. The world is more complicated than the kinds of optimization

### Teaching Mathematical Modelling to Tomorrow s Mathematicians or, You too can make a million dollars predicting football results.

Abstract: Teaching Mathematical Modelling to Tomorrow s Mathematicians or, You too can make a million dollars predicting football results. Kerry J Thomas, The Southport School, Gold Coast, Australia kerry.thomas@tss.qld.edu.au

### Having the Second Leg At Home Advantage in the UEFA Champions League Knockout Phase?

Manuel J.A. Eugster, Jan Gertheiss & Sebastian Kaiser Having the Second Leg At Home Advantage in the UEFA Champions League Knockout Phase? Technical Report Number 080, 2010 Department of Statistics University

### Probability Theory, Part 4: Estimating Probabilities from Finite Universes

8 Resampling: The New Statistics CHAPTER 8 Probability Theory, Part 4: Estimating Probabilities from Finite Universes Introduction Some Building Block Programs Problems in Finite Universes Summary Introduction

### In this lesson you will learn to find zeros of polynomial functions that are not factorable.

2.6. Rational zeros of polynomial functions. In this lesson you will learn to find zeros of polynomial functions that are not factorable. REVIEW OF PREREQUISITE CONCEPTS: A polynomial of n th degree has

### Chapter 15 Introduction to Linear Programming

Chapter 15 Introduction to Linear Programming An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Brief History of Linear Programming The goal of linear programming is to determine the values of

### Lecture 6: Approximation via LP Rounding

Lecture 6: Approximation via LP Rounding Let G = (V, E) be an (undirected) graph. A subset C V is called a vertex cover for G if for every edge (v i, v j ) E we have v i C or v j C (or both). In other

### Session 8 Probability

Key Terms for This Session Session 8 Probability Previously Introduced frequency New in This Session binomial experiment binomial probability model experimental probability mathematical probability outcome

### Spearman s correlation

Spearman s correlation Introduction Before learning about Spearman s correllation it is important to understand Pearson s correlation which is a statistical measure of the strength of a linear relationship

### DETERMINANTS. b 2. x 2

DETERMINANTS 1 Systems of two equations in two unknowns A system of two equations in two unknowns has the form a 11 x 1 + a 12 x 2 = b 1 a 21 x 1 + a 22 x 2 = b 2 This can be written more concisely in

### Pigeonhole Principle Solutions

Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such

### Practical Guide to the Simplex Method of Linear Programming

Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear

### PROJECT REPORT. Statistical Football Modeling. A Study of Football Betting and Implementation of Statistical Algorithms in Premier League

Statistical Football Modeling A Study of Football Betting and Implementation of Statistical Algorithms in Premier League Jonas Mirza, Niklas Fejes Supervisor: David Sumpter Project in Computational Science:

### Analytics Edge Project: Predicting the outcome of the 2014 World Cup

Analytics Edge Project: Predicting the outcome of the 2014 World Cup Virgile Galle and Ludovica Rizzo June 27, 2014 Contents 1 Project Presentation: the Soccer World Cup 2 2 Data Set 2 3 Models to predict

### Rules for the Middlesex Tennis Summer League 2015

Rules for the Middlesex Tennis Summer League 2015 1. Competition The competition will be called the Middlesex Tennis Summer League. It will be played between May and August with a play off for the winners

### Probability, statistics and football Franka Miriam Bru ckler Paris, 2015.

Probability, statistics and football Franka Miriam Bru ckler Paris, 2015 Please read this before starting! Although each activity can be performed by one person only, it is suggested that you work in groups

Section 5.4 The Quadratic Formula 481 5.4 The Quadratic Formula Consider the general quadratic function f(x) = ax + bx + c. In the previous section, we learned that we can find the zeros of this function

### L1 vs. L2 Regularization and feature selection.

L1 vs. L2 Regularization and feature selection. Paper by Andrew Ng (2004) Presentation by Afshin Rostami Main Topics Covering Numbers Definition Convergence Bounds L1 regularized logistic regression L1

### Scheduling the Brazilian soccer tournament with fairness and broadcast objectives

Scheduling the Brazilian soccer tournament with fairness and broadcast objectives Celso C. Ribeiro 1 and Sebastián Urrutia 2 1 Department of Computer Science, Universidade Federal Fluminense, Rua Passo

### The Ultimate Guide to Creating Successful Sports Betting Systems from SportsBettingChamp.com

The Ultimate Guide to Creating Successful Sports Betting Systems from SportsBettingChamp.com Here s my definitive guide on how YOU can create your own successful sports betting systems! What sport? Before

### The correlation coefficient

The correlation coefficient Clinical Biostatistics The correlation coefficient Martin Bland Correlation coefficients are used to measure the of the relationship or association between two quantitative

### 3. Finding the Median

3. Finding the Median We now address the following question: We have N keys, that are completely unsorted, and we wish to find the key at rank m so that there are m 1 keys bigger than it, and N m keys

### 8.1 Systems of Linear Equations: Gaussian Elimination

Chapter 8 Systems of Equations 8. Systems of Linear Equations: Gaussian Elimination Up until now, when we concerned ourselves with solving different types of equations there was only one equation to solve

### What Does the Correlation Coefficient Really Tell Us About the Individual?

What Does the Correlation Coefficient Really Tell Us About the Individual? R. C. Gardner and R. W. J. Neufeld Department of Psychology University of Western Ontario ABSTRACT The Pearson product moment

### Chapter 5: Solving General Linear Programs

Chapter 5: Solving General Linear Programs So far we have concentrated on linear programs that are in standard form, which have a maximization objective, all constraints of type, all of the right hand

### LESSON 1. Opening Leads Against Notrump Contracts. General Concepts. General Introduction. Group Activities. Sample Deals

LESSON 1 Opening Leads Against Notrump Contracts General Concepts General Introduction Group Activities Sample Deals 8 Defense in the 21st Century GENERAL CONCEPTS Defense The opening lead against notrump

### Sport Ratings. Honours project. Authors: Joost Hoppenbrouwer Marysia Winkels. Supervisor: Christian Schaffner

Sport Ratings Honours project Authors: Joost Hoppenbrouwer Marysia Winkels Supervisor: Christian Schaffner Contents 1 Introduction 2 2 Algorithms 3 2.1 least squares............................ 3 2.2 Maximum

### Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 20

CS 70 Discrete Mathematics and Probability Theory Fall 009 Satish Rao, David Tse Note 0 Infinity and Countability Consider a function (or mapping) f that maps elements of a set A (called the domain of

### Section Notes 3. The Simplex Algorithm. Applied Math 121. Week of February 14, 2011

Section Notes 3 The Simplex Algorithm Applied Math 121 Week of February 14, 2011 Goals for the week understand how to get from an LP to a simplex tableau. be familiar with reduced costs, optimal solutions,

### Descriptive Statistics and Measurement Scales

Descriptive Statistics 1 Descriptive Statistics and Measurement Scales Descriptive statistics are used to describe the basic features of the data in a study. They provide simple summaries about the sample

### Minimax Strategies. Minimax Strategies. Zero Sum Games. Why Zero Sum Games? An Example. An Example

Everyone who has studied a game like poker knows the importance of mixing strategies With a bad hand, you often fold But you must bluff sometimes Lectures in Microeconomics-Charles W Upton Zero Sum Games

### not to be republished NCERT Measures of Central Tendency

You have learnt in previous chapter that organising and presenting data makes them comprehensible. It facilitates data processing. A number of statistical techniques are used to analyse the data. In this

### Square roots by subtraction

Square roots by subtraction Frazer Jarvis When I was at school, my mathematics teacher showed me the following very strange method to work out square roots, using only subtraction, which is apparently

### The basic unit in matrix algebra is a matrix, generally expressed as: a 11 a 12. a 13 A = a 21 a 22 a 23

(copyright by Scott M Lynch, February 2003) Brief Matrix Algebra Review (Soc 504) Matrix algebra is a form of mathematics that allows compact notation for, and mathematical manipulation of, high-dimensional

### Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0.

Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients We will now turn our attention to nonhomogeneous second order linear equations, equations with the standard

### CS 314: Lights, More Shading, Recursive Raytracing

CS 314: Lights, More Shading, Recursive Raytracing Robert Bridson October 21, 2008 1 Normals in Diffuse Shading Last time we finished with the basic formula for diffuse (or matte, or Lambertian) shading:

### Problem of the Month: Game Show

Problem of the Month: The Problems of the Month (POM) are used in a variety of ways to promote problem solving and to foster the first standard of mathematical practice from the Common Core State Standards:

### Greedy algorithms. Solve the Fractional Knapsack Problem for this set of items, where the maximum total allowed weight is W max = 15.

Greedy algorithms 1. Consider the set of items S = {a, b, c, d, e, f, g, h} where the benefits and weights are given in the table below. Note that I have computed the value index of each item (benefit/weight)

### An approach to Calculus of Probabilities through real situations

MaMaEuSch Management Mathematics for European Schools http://www.mathematik.unikl.de/ mamaeusch An approach to Calculus of Probabilities through real situations Paula Lagares Barreiro Federico Perea Rojas-Marcos

### Week 5 Integral Polyhedra

Week 5 Integral Polyhedra We have seen some examples 1 of linear programming formulation that are integral, meaning that every basic feasible solution is an integral vector. This week we develop a theory

### Math 120 Final Exam Practice Problems, Form: A

Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,

### Pearson s correlation

Pearson s correlation Introduction Often several quantitative variables are measured on each member of a sample. If we consider a pair of such variables, it is frequently of interest to establish if there

### THE POOR PLANNING PRACTICE OF USING NEGATIVE LAG: BETTER PLANNING METHODS IN MICROSOFT PROJECT

THE POOR PLANNING PRACTICE OF USING NEGATIVE LAG: BETTER PLANNING METHODS IN MICROSOFT PROJECT Matt Betros, B.CIS, B.MNGT, Dip.PM, MAIM Director GBA Projects Pty. Ltd. INTRODUCTION Here at GBA Projects

### This is a game for two players and one referee. You will need a deck of cards (Ace 10).

PLAYER SALUTE This is a game for two players and one referee. You will need a deck of cards (Ace 10). Each player draws a card and, without looking, holds the card on his/her forehead facing outward. The

### Min-cost flow problems and network simplex algorithm

Min-cost flow problems and network simplex algorithm The particular structure of some LP problems can be sometimes used for the design of solution techniques more efficient than the simplex algorithm.

### Worldwide Casino Consulting Inc.

Card Count Exercises George Joseph The first step in the study of card counting is the recognition of those groups of cards known as Plus, Minus & Zero. It is important to understand that the House has

### International Statistical Institute, 56th Session, 2007: Phil Everson

Teaching Regression using American Football Scores Everson, Phil Swarthmore College Department of Mathematics and Statistics 5 College Avenue Swarthmore, PA198, USA E-mail: peverso1@swarthmore.edu 1. Introduction

### Moving Average Filters

CHAPTER 15 Moving Average Filters The moving average is the most common filter in DSP, mainly because it is the easiest digital filter to understand and use. In spite of its simplicity, the moving average

### MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

### Linear Model Selection and Regularization

Linear Model Selection and Regularization Recall the linear model Y = β 0 + β 1 X 1 + + β p X p + ɛ. In the lectures that follow, we consider some approaches for extending the linear model framework. In

### A Note on Lobbying a Legislature

TSE 673 July 2016 A Note on Lobbying a Legislature Vera Zaporozhets A Note on Lobbying a Legislature Vera Zaporozhets July 2016 Abstract We study a simple influence game, in which a lobby tries to manipulate

### Soccer scheduling goaaaaal!

INTERNATIONAL O.R. Drawing huge audiences to stadiums and to television broadcasts, professional soccer plays a major economic role in Brazil. Soccer scheduling goaaaaal! With substantial revenue and community

### Introduction to Statistics for Computer Science Projects

Introduction Introduction to Statistics for Computer Science Projects Peter Coxhead Whole modules are devoted to statistics and related topics in many degree programmes, so in this short session all I

### Fundamentals of Operations Research. Prof. G. Srinivasan. Department of Management Studies. Indian Institute of Technology, Madras. Lecture No.

Fundamentals of Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture No. # 22 Inventory Models - Discount Models, Constrained Inventory

### 1 Review of Least Squares Solutions to Overdetermined Systems

cs4: introduction to numerical analysis /9/0 Lecture 7: Rectangular Systems and Numerical Integration Instructor: Professor Amos Ron Scribes: Mark Cowlishaw, Nathanael Fillmore Review of Least Squares

### Cracking the Sudoku: A Deterministic Approach

Cracking the Sudoku: A Deterministic Approach David Martin Erica Cross Matt Alexander Youngstown State University Center for Undergraduate Research in Mathematics Abstract The model begins with the formulation

### Lecture 5 - Triangular Factorizations & Operation Counts

LU Factorization Lecture 5 - Triangular Factorizations & Operation Counts We have seen that the process of GE essentially factors a matrix A into LU Now we want to see how this factorization allows us

### Head To Head Tie Breaker by Tim Quilici, Founder of QuickScores.com September 30, 2015

Head To Head Tie reaker by Tim Quilici, Founder of QuickScores.com September 0, 05. What is the Head To Head Tie reaker? When sports teams compete in a league, the athletes on those teams are usually very

### Solving Systems of Linear Equations. Substitution

Solving Systems of Linear Equations There are two basic methods we will use to solve systems of linear equations: Substitution Elimination We will describe each for a system of two equations in two unknowns,

### The Not-Formula Book for C1

Not The Not-Formula Book for C1 Everything you need to know for Core 1 that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes

### Decision Making under Uncertainty

6.825 Techniques in Artificial Intelligence Decision Making under Uncertainty How to make one decision in the face of uncertainty Lecture 19 1 In the next two lectures, we ll look at the question of how

### 6.4 Normal Distribution

Contents 6.4 Normal Distribution....................... 381 6.4.1 Characteristics of the Normal Distribution....... 381 6.4.2 The Standardized Normal Distribution......... 385 6.4.3 Meaning of Areas under

### Using Excel for inferential statistics

FACT SHEET Using Excel for inferential statistics Introduction When you collect data, you expect a certain amount of variation, just caused by chance. A wide variety of statistical tests can be applied

### Using Excel to Find Numerical Solutions to LP's

Using Excel to Find Numerical Solutions to LP's by Anil Arya and Richard A. Young This handout sketches how to solve a linear programming problem using Excel. Suppose you wish to solve the following LP:

### Unit 2 Solving Linear Equations

Unit Solving Linear Equations 1 One-Step Equations Multi-Step Equations Writing Equations 4 Variables on Both Sides 5 Solving Formulas 48 Section -1: One-Step Equations (Day 1) Review Question What is

### Linear Programming Problems

Linear Programming Problems Linear programming problems come up in many applications. In a linear programming problem, we have a function, called the objective function, which depends linearly on a number

### Addition and Subtraction with Rational Numbers

Addition and Subtraction with Rational Numbers Although baseball is considered America's national pastime, football attracts more television viewers in the U.S. The Super Bowl--the championship football

### Making Sense of the Mayhem: Machine Learning and March Madness

Making Sense of the Mayhem: Machine Learning and March Madness Alex Tran and Adam Ginzberg Stanford University atran3@stanford.edu ginzberg@stanford.edu I. Introduction III. Model The goal of our research

### Feb 7 Homework Solutions Math 151, Winter 2012. Chapter 4 Problems (pages 172-179)

Feb 7 Homework Solutions Math 151, Winter 2012 Chapter Problems (pages 172-179) Problem 3 Three dice are rolled. By assuming that each of the 6 3 216 possible outcomes is equally likely, find the probabilities

### Penalized regression: Introduction

Penalized regression: Introduction Patrick Breheny August 30 Patrick Breheny BST 764: Applied Statistical Modeling 1/19 Maximum likelihood Much of 20th-century statistics dealt with maximum likelihood

### 6.042/18.062J Mathematics for Computer Science. Expected Value I

6.42/8.62J Mathematics for Computer Science Srini Devadas and Eric Lehman May 3, 25 Lecture otes Expected Value I The expectation or expected value of a random variable is a single number that tells you

### FIVB WORLD LEAGUE PREVIEWS WEEK 1 JUNE 17-19, 2016

Pool A2: Netherlands Slovakia (17 June) Netherlands and Slovakia will meet for the first time in the World League. These nations most recently clashed in a competitive match at the 2007 European Championship,

### Introduction Number Systems and Conversion

UNIT 1 Introduction Number Systems and Conversion Objectives 1. Introduction The first part of this unit introduces the material to be studied later. In addition to getting an overview of the material

### Distributions: Population, Sample and Sampling Distributions

119 Part 2 / Basic Tools of Research: Sampling, Measurement, Distributions, and Descriptive Statistics Chapter 9 Distributions: Population, Sample and Sampling Distributions In the three preceding chapters

### to name the four suits of cards to sort the pack into suits the names ace, king, queen, jack the value of the cards- ie ace is highest, 2 is lowest.

1 Lesson 1 Today we are learning: to name the four suits of cards to sort the pack into suits the names ace, king, queen, jack the value of the cards- ie ace is highest, 2 is lowest. one pack of cards

### Load Balancing and Switch Scheduling

EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load

### Sport Timetabling. Outline DM87 SCHEDULING, TIMETABLING AND ROUTING. Outline. Lecture 15. 1. Problem Definitions

Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 15 Sport Timetabling 1. Problem Definitions Marco Chiarandini DM87 Scheduling, Timetabling and Routing 2 Problems we treat: single and double round-robin

### Balanced Equitable Mixed Doubles Round-Robin Tournaments

Balanced Equitable Mixed Doubles Round-Robin Tournaments David R. Berman Department of Computer Science University of North Carolina Wilmington Wilmington, NC 28403 bermand@uncw.edu Douglas D. Smith Department

### Colored Hats and Logic Puzzles

Colored Hats and Logic Puzzles Alex Zorn January 21, 2013 1 Introduction In this talk we ll discuss a collection of logic puzzles/games in which a number of people are given colored hats, and they try

### Statistics 100A Homework 3 Solutions

Chapter Statistics 00A Homework Solutions Ryan Rosario. Two balls are chosen randomly from an urn containing 8 white, black, and orange balls. Suppose that we win \$ for each black ball selected and we

### My name is Erin Catto and I m a programmer at Blizzard Entertainment.

Hello everyone! Thank you for coming to my tutorial today. My name is Erin Catto and I m a programmer at Blizzard Entertainment. Today I m going to talk about computing distance. 1 Suppose we have a pair