Scheduling the German Basketball League
|
|
- Charles Patterson
- 8 years ago
- Views:
Transcription
1 Scheduling the German Basketball League Stephan Westphal Institute for Numerical and Applied Mathematics, University of Göttingen, Germany Daniel H. Wagner Prize for Excellence in Operations Research Practice, October 7, 2013
2 The German Basketball League Founded 1964 First season 1966 : 2 leagues with 10 teams each Since 2003/2004 : First League with 16 teams Since 2006/2007 : First League with 18 teams
3 The German Basketball League Basketball is gaining popularity in Germany. Season Spectators Average Average Capacity Average Utilization 2006/ % 2007/ % 2008/ % 2009/ % 2010/ % 2011/ %
4 Sports Scheduling Instance: n Teams, n1 time slots,n*(n1)/2 matches Task: A schedule for the matches between these teams (SingleRoundRobinTournament) Constraints: Every encounter exactly once Exactly one match for every team in each time slot
5 Sports Scheduling Is it really hard to find a schedule for a sports league? Day 1: Day 2: Day 3: Problem: The other games cannot be assigned to the remaining time slots!!
6 The German Basketball League Task: Find a schedule that fulfills the following requirements in a best possible way: Optimal compatibility to availabilty of sports sites Minimization of successive homegames (home breaks) Minimization of successive awaygames (away breaks) Utilization by the media Derby matches shall be assigned to specific day Additional wishes for home/away games or specific encounters on single days.
7 HomeAvailabilityConstraints German soccer stadiums are always accessible for soccer matches. Any german soccer team can always play in its stadium.
8 HomeAvailabilityConstraints German basketball teams play in multipurpose arenas.
9 HomeAvailabilityConstraints Example: Lokhalle in Göttingen
10 HomeAvailabilityConstraints German basketball teams play in multipurpose arenas. SportsSites are not always available. This is the most important Problem for the German Basketball League. Postponed games Less ticket sales Unbalanced standings
11 Minimization of successive homegames Homegames should be followed by Away games and vice versa Less tickets might be sold otherwise.
12 Utilization by the media The German TV Channel Sport 1 offers 30 broadcasting slots for season 2011/2012 Optimal Distribution of top games over these slots is mandatory
13 Minimization of distances on derby day On January 2 the sum of the distances Driven by the teams (and the fans) shall be minimized.
14 First Approach: The Canonical Schedule
15 First Approach: The Canonical Schedule A heuristical approach Day 1: Day 2: Day 3: Day 4: Day 5: We call this schedule the Canonical schedule
16 First Approach: The Canonical Schedule 1. Generate Canonical Schedule First half of season 1. Repeat games of first half with changed homefieldadvantage Second half of season
17 First Approach: The Canonical Schedule Observation: The whole schedule just depends on the assignment of the first day. Find best assignment of teams to nodes of graph representing the first day. => n! different schedules
18 First Approach: The Canonical Schedule Result: Viol. Availability Constraints: 31 Breaks: 48 Viol. HomeAwayWishes: 3 Viol. Encounters: 2 Distance driven on derby day : 3462 km Computation Time : 14.9 s
19 First Approach: The Canonical Schedule + Encounter Optimization Result: Viol. Availability Constraints: 31 Breaks: 48 Viol. HomeAwayWishes: 3 Viol. Encounters: 3 Distance driven on derby day : 2288 km Computation Time : 30.3 s
20 First Approach: The Canonical Schedule +Encounter Optimization+Break Minimization Result: Viol. Availability Constraints: 22 Breaks: 120 Viol. HomeAwayWishes: 4 Viol. Encounters: 3 Distance driven on derby day : 2288 km Computation Time : 75.5 s
21 Second Approach:VenueBased Optimization
22 Second Approach:VenueBased Optimization Result: Viol. Availability Constraints: 14 Breaks: 182 Viol. HomeAwayWishes: 5 Viol. Encounters: 2 Distance driven on derby day : 1097 km Computation Time : s
23 Time to try something new
24 Third Approach: Asymmetric Scheduling
25 Third Approach: Asymmetric Scheduling Every symmetric plan violates at least 14 homeavailability constraints. What about asymmetric plans? We still need: Every pair of teams meets exactly once per half. Each team plays 89 home games in each half. It s time for an ILP
26 Third Approach: Asymmetric Scheduling T:={1,2,,n} : set of teams, D:={1,2,,2n2} : set of time slots. Decision Variables 1, if i plays j at time d at i s site x i,j,d = 0, otherwise w i,d = 1, if i is having a break at time d 0, otherwise
27 Third Approach: Asymmetric Scheduling Objective Function: (HomeAvailability) (BreakMinimization) (TVBroadcasting) (Derbys)
28 Third Approach: Asymmetric Scheduling Constraints: (One Game per time) (Every match once) (Once in 1st half) (Once in 2nd half) (Derby)
29 Third Approach: Asymmetric Scheduling Constraints: (HomeBreaks) (AwayBreaks) (Broadcasting slots 1) (Broadcasting slots 2) (Broadcasting slots 3)
30 Third Approach: Asymmetric Scheduling Result: Viol. Availability Constraints: 0 Breaks: 146 Viol. HomeAwayWishes: Viol. Encounters: Distance driven on derby day : 1653 km Computation Time : 5613 s (Interruption after 12h)
31 Third Approach: Asymmetric Scheduling 146 breaks: Not acceptable
32 Third Approach: Asymmetric Scheduling Conclusions: Easy to formulate Not applicable to NonCommercial Solver GLPK anymore. With CPLEX or Gurobi: Solver gets stuck in suboptimal branch Runs forever Solution not good enough
33 Fourth Approach: The Hybrid Model
34 Fourth Approach: The Hybrid Model Approach: 1. Compute startsolution S with heuristic model. (VenueBased) 2. Use S as warmstart solution for asymmetric IPModel. 3. Fix some variables. 4. Several more runs of IP, thereby relaxing constraints, fixing variables, Postoptimize HAAssigment
35 Fourth Approach: The Hybrid Model Result: Viol. Availability Constraints: 0 Breaks: 74 Viol. HomeAwayWishes: 1 Viol. Encounters: 0 Distance driven on derby day : 1097 km Computation Time : 1055 s
36 Evaluation
37 From Model to Scheduling Solution A standalone software has to be easily operable by the project partner GUI is mandatory Interaction with solver necessary capable to solve the problems of the next seasons as well very general formulation of constraints robust and adjustable behaviour of optimizer
38 The Beko BBL Spielplanoptimierer 1.0 Entry of data Solution Scenario Handling Beko BBL League Optimizer
39 The Beko BBL Spielplanoptimierer 1.0 Entry of data for teams: name, attractivity for TV broadcasting, GPScoordinates (for derbies) Beko BBL League Optimizer
40 The Beko BBL Spielplanoptimierer 1.0 Management of rounds Beko BBL League Optimizer
41 The Beko BBL Spielplanoptimierer 1.0 Sports site availability 1= site available 0= sits already blocked Beko BBL League Optimizer
42 The Beko BBL Spielplanoptimierer 1.0 Administration of HomeAway Wishes Beko BBL League Optimizer
43 The Beko BBL Spielplanoptimierer 1.0 Administration of Encounter Wishes Beko BBL League Optimizer
44 The Beko BBL Spielplanoptimierer 1.0 Priorities for optimization, determination of derby day Beko BBL League Optimizer
45 The Beko BBL Spielplanoptimierer 1.0 Beko BBL League Optimizer Display of generated schedule Various Filters can be used to show the result of the optimization.
46 The Beko BBL Spielplanoptimierer 1.0 Display of solution quality: Availability of sports sites Distribution of Wednesdays Distances on derby day Beko BBL League Optimizer
47 The Beko BBL Spielplanoptimierer 1.0 Display of solution quality: HomeAwayPatterns Distribution of top games for TVbroadcasting Beko BBL League Optimizer
48 The Beko BBL Spielplanoptimierer 1.0 Display of progress of optimization and control of optimization process Beko BBL League Optimizer
49 The Beko BBL Spielplanoptimierer 1.0 Comparison of solutions Beko BBL League Optimizer
50 Thank you very much!
51 Evaluation
52 Sports Scheduling Instance: n Teams, n1 time slots,n*(n1)/2 matches Task: A schedule for the matches between these teams (SingleRoundRobinTournament) Constraints: Every encounter exactly once Exactly one match for every team in each time slot
53 Sports Scheduling Is it really hard to find a schedule for a sports league? Day 1: Day 2: Day 3: Problem: The other games cannot be assigned to the remaining time slots!!
54 Sports Scheduling The first n/2+2 time slots can always be chosen in a way such that the given assignment cannot be extended to a feasible schedule for all n 10. [Rosa, Wallis, 1982] Any assignment for the first three days can be extended to a feasible schedule for all n 8. [Rosa, Wallis, 1982]
55 Sports Scheduling A heuristical approach Day 1: Day 2: Day 3: Day 4: Day 5: We call this schedule the Canonical schedule
56 Double RoundRobinTournament Instance: Task: n teams, 2*(n1) time slots, n*(n1) matches Assign matches to time slots Constraints: Every team has to play against each other team once at his home venue (home game) and once at the other team s venue (away game). Every team plays exactly one match per time slot Double RoundRobin Tournaments can be derived from Single RoundRobin Tournaments by Mirroring.
57 HomeAvailabilityConstraints Lemma: There is always a schedule which obeys half of the Home AvailabilityConstraints. Proof: Consider any schedule S and the schedule S which is derived from S by changing all of the home field advantages. As each HomeAvailabilityConstraints is satisfied by either S or S, the claim follows.
58 Breaks After each home game there should be an away game and after each away game there should be a home game. A violation of this rule is called a break. Observation: On each day, the number of home and away breaks is the same. Proof: Suppose not. HAHA HAHA AHAH AHAH A A H A
59 Breaks Lemma Every SingleRoundRobinTournament with n teams has at least n2 breaks. Proof Suppose not. Then, there are 3 teams a,b,c which do not have a break at all a: AHAHAHAHAH b: AHAHAHAHAH c: HAHAHAHAHA a can never play against b.
60 Breaks Lemma Every SingleRoundRobinTournament with n teams has at least n2 breaks. Corollary Every DoubleRoundRobinTournament with n teams has at least 2n4 breaks.
61 Sports Scheduling Instance: n Teams, n1 time slots,n*(n1)/2 matches Task: A schedule for the matches between these teams (SingleRoundRobinTournament) Constraints: Every encounter exactly once Exactly one match for every team in each time slot
62 Sports Scheduling Is it really hard to find a schedule for a sports league? Day 1: Day 2: Day 3: Problem: The other games cannot be assigned to the remaining time slots!!
63 Sports Scheduling The first n/2+2 time slots can always be chosen in a way such that the given assignment cannot be extended to a feasible schedule for all n 10. [Rosa, Wallis, 1982] Any assignment for the first three days can be extended to a feasible schedule for all n 8. [Rosa, Wallis, 1982]
64 Second Approach:VenueBased Optimization Every plan we consider is symmetric in the following way: Match AB on day d implies match BA on day d+17 (d =1,...,17). If A cannot play at home on day d and d+17, there will be a violation in any schedule.
65 Second Approach:VenueBased Optimization HomeAvail. (d) HomeAvail. (d+17) Team A True True Team B False True 0 Violation HomeAvail. (d) HomeAvail. (d+17) Team A False True Team B False False 1 Violation HomeAvail. (d) HomeAvail. (d+17) Team A False False Team B False False 2 Violations
66 Second Approach:VenueBased Optimization Approach: 1. Assign games to days without Home /AwayAssignment such that number of violations is minimized (Formulation as IP) Schedule S 2. Optimize HomeAwayAssignment (IPFormulation)
67 Sports Scheduling The first n/2+2 time slots can always be chosen in a way such that the given assignment cannot be extended to a feasible schedule for all n 10. [Rosa, Wallis, 1982] Any assignment for the first three days can be extended to a feasible schedule for all n 8. [Rosa, Wallis, 1982]
68 The German Basketball League Basketball is gaining popularity in Germany. Season Spectators Average Average Capacity 2004/ / ,50% 2006/ ,80% 2007/ ,10 % 2008/ ,00 % 2009/ ,12 %
69 Comparison of the models
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
More informationA new Branch-and-Price Algorithm for the Traveling Tournament Problem (TTP) Column Generation 2008, Aussois, France
A new Branch-and-Price Algorithm for the Traveling Tournament Problem (TTP) Column Generation 2008, Aussois, France Stefan Irnich 1 sirnich@or.rwth-aachen.de RWTH Aachen University Deutsche Post Endowed
More informationScenario: Optimization of Conference Schedule.
MINI PROJECT 1 Scenario: Optimization of Conference Schedule. A conference has n papers accepted. Our job is to organize them in a best possible schedule. The schedule has p parallel sessions at a given
More informationCloud Branching. Timo Berthold. joint work with Domenico Salvagnin (Università degli Studi di Padova)
Cloud Branching Timo Berthold Zuse Institute Berlin joint work with Domenico Salvagnin (Università degli Studi di Padova) DFG Research Center MATHEON Mathematics for key technologies 21/May/13, CPAIOR
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. An Improved Approximation Algorithm for the Traveling Tournament Problem
MATHEMATICAL ENGINEERING TECHNICAL REPORTS An Improved Approximation Algorithm for the Traveling Tournament Problem Daisuke YAMAGUCHI, Shinji IMAHORI, Ryuhei MIYASHIRO, Tomomi MATSUI METR 2009 42 September
More informationLive Betting Extra Rules
Live Betting Extra Rules Rules for General Main Live Lines The following rules apply for Live Betting: Markets do not include overtime unless otherwise stated. Lines are offered at the provider s discretion.
More informationSPOrTrONS SPORTS VENUE ADVERTISING & MARKETING SEASONAL PROGRAM. Introduces
SPOrTrONS Introduces SPORTS VENUE ADVERTISING & MARKETING SEASONAL PROGRAM THE POWER OF SPORTRONS SPORTRONS is a full service creative marketing agency that assists both Advertising Brands and Sports/Entertainment
More informationAn Approximation Algorithm for the Unconstrained Traveling Tournament Problem
An Approximation Algorithm for the Unconstrained Traveling Tournament Problem Shinji Imahori 1, Tomomi Matsui 2, and Ryuhei Miyashiro 3 1 Graduate School of Engineering, Nagoya University, Furo-cho, Chikusa-ku,
More informationAN INTRODUCTION TO DIAMOND SCHEDULER
AN INTRODUCTION TO DIAMOND SCHEDULER Draft 11/26/2014 Note: Please send suggestions to jhall@cactusware.com Cactusware, LLC AN INTRODUCTION TO DIAMOND SCHEDULER WELCOME Welcome to Diamond Scheduler Sports
More information31.7m The largest jackpot paid out to a single player in one lump sum. 200m+ 250m+ Annual billings. 2.5m. Overview Paid out in prizes since 2009
Sports Lotto 31.7m The largest jackpot paid out to a single player in one lump sum 200m+ Overview Paid out in prizes since 2009 Who are Lotto Network? Lotto Network is a brand of MyLotto24 Ltd, part of
More informationHow To Solve A Minimum Set Covering Problem (Mcp)
Measuring Rationality with the Minimum Cost of Revealed Preference Violations Mark Dean and Daniel Martin Online Appendices - Not for Publication 1 1 Algorithm for Solving the MASP In this online appendix
More information! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. !-approximation algorithm.
Approximation Algorithms Chapter Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of
More informationFootball Lotto. www.lottonetwork.com
Football Lotto Overview Who are Lotto Network? Lotto Network is a brand of MyLotto24 Ltd, part of the Tipp24 group of companies. Tipp24 is Europe s largest lottery broker and was established in 1999. It
More informationSchool Timetabling in Theory and Practice
School Timetabling in Theory and Practice Irving van Heuven van Staereling VU University, Amsterdam Faculty of Sciences December 24, 2012 Preface At almost every secondary school and university, some
More informationChapter 13: Binary and Mixed-Integer Programming
Chapter 3: Binary and Mixed-Integer Programming The general branch and bound approach described in the previous chapter can be customized for special situations. This chapter addresses two special situations:
More informationAccount Period Closing
Account Period Closing Account period closing will give you a number of options to control the ability to post transactions to past dates. You will have the option to restrict changes that can impact any
More informationOutline. NP-completeness. When is a problem easy? When is a problem hard? Today. Euler Circuits
Outline NP-completeness Examples of Easy vs. Hard problems Euler circuit vs. Hamiltonian circuit Shortest Path vs. Longest Path 2-pairs sum vs. general Subset Sum Reducing one problem to another Clique
More informationLet s create the history of Lithuanian basketball together! ADDITIONAL ADVERTISING OPPORTUNITIES
Let s create the history of Lithuanian basketball together! ADDITIONAL ADVERTISING OPPORTUNITIES 1. Alternative advertising. 2. Moving or flying advertising objects or ceiling flags with high visibility
More informationA SAT Based Scheduler for Tournament Schedules
A SAT Based Scheduler for Tournament Schedules Hantao Zhang, Dapeng Li, and Haiou Shen Department of Computer Science The University of Iowa Iowa City, IA 52242-1419, USA {dapli, hshen, hzhang}@cs.uiowa.edu
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Ch. 4 Discrete Probability Distributions 4.1 Probability Distributions 1 Decide if a Random Variable is Discrete or Continuous 1) State whether the variable is discrete or continuous. The number of cups
More informationSingle-Link Failure Detection in All-Optical Networks Using Monitoring Cycles and Paths
Single-Link Failure Detection in All-Optical Networks Using Monitoring Cycles and Paths Satyajeet S. Ahuja, Srinivasan Ramasubramanian, and Marwan Krunz Department of ECE, University of Arizona, Tucson,
More informationApplied Algorithm Design Lecture 5
Applied Algorithm Design Lecture 5 Pietro Michiardi Eurecom Pietro Michiardi (Eurecom) Applied Algorithm Design Lecture 5 1 / 86 Approximation Algorithms Pietro Michiardi (Eurecom) Applied Algorithm Design
More informationLIVE BETTING ULTRA RULES
LIVE BETTING ULTRA RULES I. General Rules 1. Placement of wagers All wagers for Prematch Ultra and Live In Play Ultra must be placed online and are final once confirmed with the password. 2. Specificity
More informationConstraints Propagation Techniques in Batch Plants Planning and Scheduling
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. Constraints Propagation Techniques in Batch Plants
More information! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. #-approximation algorithm.
Approximation Algorithms 11 Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of three
More informationWORLD LEGENDS HOCKEY LEAGUE CORPORATE PARTNERSHIPS 2015-2016
WORLD LEGENDS HOCKEY LEAGUE CORPORATE PARTNERSHIPS 2015-2016 2 FOR THE FIRST TIME, ICE HOCKEY LEGENDS FROM RUSSIA, SLOVAKIA, GERMANY, FINLAND, THE CZECH REPUBLIC and SWEDEN WILL MEET ON THE ICE AS THEIR
More informationPURL CAMPAIGN ANALYSIS CASE STUDY: ST. HELENS R.F.C. (SUPER LEAGUE CHAMPIONS 2014/15)
PURL CAMPAIGN ANALYSIS CASE STUDY: ST. HELENS R.F.C. (SUPER LEAGUE CHAMPIONS 2014/15) CAMPAIGN OVERVIEW CLUB BACKGROUND St.Helens R.F.C. is one of the founding members of the Rugby Football League and
More informationECE 358: Computer Networks. Solutions to Homework #4. Chapter 4 - The Network Layer
ECE 358: Computer Networks Solutions to Homework #4 Chapter 4 - The Network Layer P 4. Consider the network below. a. Suppose that this network is a datagram network. Show the forwarding table in router
More informationLesson 1: Posing Statistical Questions
Student Outcomes Students distinguish between statistical questions and those that are not statistical. Students formulate a statistical question and explain what data could be collected to answer the
More informationLECTURE 5: DUALITY AND SENSITIVITY ANALYSIS. 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method
LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method Introduction to dual linear program Given a constraint matrix A, right
More informationPre-Match Betting Plus Rules & Policies
Pre-Match Betting Plus Rules & Policies Contents GENERAL SETTLEMENT & CANCELLATION RULES 3 SOCCER 4 TENNIS 10 BASKETBALL 12 American football 13 ICE HOCKEY 16 Baseball 18 HANDBALL 20 VOLLEYBALL 22 BEACH
More informationClustering and scheduling maintenance tasks over time
Clustering and scheduling maintenance tasks over time Per Kreuger 2008-04-29 SICS Technical Report T2008:09 Abstract We report results on a maintenance scheduling problem. The problem consists of allocating
More informationA Sports Tournament Scheduling Problem: Exploiting Constraint-based Algorithm and Neighborhood Search for the Solution
, July 4-6, 2012, London, U.K. A Sports Tournament Scheduling Problem: Exploiting Constraint-based Algorithm and Neighborhood Search for the Solution Razamin Ramli, Cai-Juan Soong, and Haslinda Ibrahim
More informationThe Rolling Stock Recovery Problem. Literature review. Julie Jespersen Groth *α, Jesper Larsen β and Jens Clausen *γ
The Rolling Stock Recovery Problem Julie Jespersen Groth *α, Jesper Larsen β and Jens Clausen *γ DTU Management Engineering, The Technical University of Denmark, Produktionstorvet, DTU Building 424, 2800
More informationChapter 11. 11.1 Load Balancing. Approximation Algorithms. Load Balancing. Load Balancing on 2 Machines. Load Balancing: Greedy Scheduling
Approximation Algorithms Chapter Approximation Algorithms Q. Suppose I need to solve an NP-hard problem. What should I do? A. Theory says you're unlikely to find a poly-time algorithm. Must sacrifice one
More informationMath Meets the Bookies: or How to win Football Pools
Math Meets the Bookies: or How to win Football Pools Football Pools Given n games (matches) to be played by 2n teams, a forecast is an n-tuple consisting of a prediction for each of the n matches. In a
More informationUZH Business Working Paper Series (ISSN 2296-0422)
Department of Business Administration UZH Business Working Paper Series (ISSN 2296-0422) Working Paper No. 324 Does Bettor Sentiment Affect Bookmaker Pricing? Raphael Flepp, Stephan Nüesch and Egon Franck
More informationCity of Miami Parks and Recreation Fee Schedule
City of Miami Parks and Recreation Fee Schedule MIAMI ROWING CENTER RENTALS Indoor Ballroom $500 for the first 4 hours $125 each additional hour Pool / Beach Area Outdoor $300 for the first 4 hours $80
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationTOTOBET.COM SPORTS RULES TABLE OF CONTENTS NO. SUBJECT PAGE WELCOME TO THE WINNING SITE.
TABLE OF CONTENTS NO. SUBJECT PAGE 1. GENERAL 2 2. AMERICAN FOOTBALL 4 3. AUSTRALIAN RULES FOOTBALL 4 4. BANDY 4 5. BASEBALL 5 6. BASKETBALL 5 7. BOXING 5 8. CRICKET 6 9. CYCLING 7 10. DARTS 7 11. FLOORBALL
More informationBehavioural Biases in the European Football Betting Market
Behavioural Biases in the European Football Betting Market Master Thesis Behavioural Economics Stefan van der Lee 333124 Supervisor: dr. T.L.P.R. Peeters 02-07-2015 This paper investigates the presence
More informationCOMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
More informationeach college c i C has a capacity q i - the maximum number of students it will admit
n colleges in a set C, m applicants in a set A, where m is much larger than n. each college c i C has a capacity q i - the maximum number of students it will admit each college c i has a strict order i
More information6.852: Distributed Algorithms Fall, 2009. Class 2
.8: Distributed Algorithms Fall, 009 Class Today s plan Leader election in a synchronous ring: Lower bound for comparison-based algorithms. Basic computation in general synchronous networks: Leader election
More informationPoint Spreads. Sports Data Mining. Changneng Xu. Topic : Point Spreads
Point Spreads Changneng Xu Sports Data Mining Topic : Point Spreads 09.07.14 TU Darmstadt Knowledge engineering Prof. Johnannes Fürnkranz Changneng Xu 1 Overview Introduction Method of Spread Ratings Example
More informationNCAA Men s Basketball Regional
NCAA Men s Basketball Regional EXECUTIVE SUMMARY This marketing plan is designed to bring a prestigious event to The Ohio State University and Columbus, Ohio the 2004 NCAA Men s Midwest Regional Basketball
More informationA Flexible Mixed Integer Programming framework for Nurse Scheduling
A Flexible Mixed Integer Programming framework for Nurse Scheduling Murphy Choy Michelle Cheong Abstract In this paper, a nurse-scheduling model is developed using mixed integer programming model. It is
More informationOptimization in Content Distribution Networks
EngOpt 2008 - International Conference on Engineering Optimization Rio de Janeiro, Brazil, 01-05 June 2008. Optimization in Content Distribution Networks Tiago Araújo Neves, Luiz Satoru Ochi, Lúcia M.
More informationPrescriptive Analytics. A business guide
Prescriptive Analytics A business guide May 2014 Contents 3 The Business Value of Prescriptive Analytics 4 What is Prescriptive Analytics? 6 Prescriptive Analytics Methods 7 Integration 8 Business Applications
More information1st Prize 18000 6th - 10th Prizes 1700х5=8500. 2nd Prize 10000 11th - 15th Prizes 1200х5=6000. 3rd Prize 7000 16th -20th Prizes 700х5=3500
Information and Regulations of the International Chess Open Festival "AEROFLOT OPEN 2016" and the Blitz Tournament. General information of the festival: The International Chess Festival "Aeroflot Open
More informationSportradar AG Switzerland UNIQUE QUALITIES AND PRODUCTS COMPANY STRUCTURE MILESTONES
1 Sportradar AG Switzerland Betradar.tv AG Switzerland Sportradar AS Norway Germany Scoreradar AB Sweden UNIQUE QUALITIES AND PRODUCTS Gera, Germany MILESTONES Vienna, Austria 2008 September: Foundation
More informationAlgorithm Design and Analysis
Algorithm Design and Analysis LECTURE 27 Approximation Algorithms Load Balancing Weighted Vertex Cover Reminder: Fill out SRTEs online Don t forget to click submit Sofya Raskhodnikova 12/6/2011 S. Raskhodnikova;
More informationProject Scheduling in Software Development
Project Scheduling in Software Development Eric Newby, Raymond Phillips, Dario Fanucchi, Byron Jacobs, Asha Tailor, Lady Kokela, Jesal Kika, Nadine Padiyachi University of the Witwatersrand January 13,
More informationMultiple Category Scope and Sequence: Scope and Sequence Report For Course Standards and Objectives, Content, Skills, Vocabulary
Multiple Category Scope and Sequence: Scope and Sequence Report For Course Standards and Objectives, Content, Skills, Vocabulary Monday, August 18, 2014, 9:45PM District Basic Sports & Entertainment Marketing
More informationWireless at the Connected Games : How the London 2012 Olympic and Paralympic Games Utilized the Latest Wi-Fi Technology
Paper Wireless at the Connected Games : How the London 2012 Olympic and Paralympic Games Utilized the Latest Wi-Fi Technology Peter Leonhardt British Telecom, London, England Abstract The London 2012 Olympic
More informationSPORTS, MARKETS AND RULES
SPORTS, MARKETS AND RULES 1. GENERAL... 2 2. AMERICAN FOOTBALL... 3 3. AUSTRALIAN RULES FOOTBALL... 3 4. BANDY... 3 5. BASEBALL... 4 6. BASKETBALL... 4 7. BOXING... 4 8. CRICKET... 4 9. CYCLING... 5 10.
More informationLabeling outerplanar graphs with maximum degree three
Labeling outerplanar graphs with maximum degree three Xiangwen Li 1 and Sanming Zhou 2 1 Department of Mathematics Huazhong Normal University, Wuhan 430079, China 2 Department of Mathematics and Statistics
More informationHOW TO BET ON FOOTBALL. Gambling can be addictive. Please play responsibly. http://responsiblegambling.betfair.com
HOW TO BET ON FOOTBALL Gambling can be addictive. Please play responsibly. http://responsiblegambling.betfair.com Football is available to trade just about all year round, with European clubs playing from
More informationCANADA UNITED STATES MONTREAL TORONTO BOSTON NEW YORK CITY PHILADELPHIA WASHINGTON, D.C. CHICAGO SALT LAKE CITY DENVER COLUMBUS SAN JOSE KANSAS CITY
VANCOUVER SEATTLE CANADA PORTLAND MONTREAL TORONTO BOSTON SAN JOSE SALT LAKE CITY DENVER KANSAS CITY CHICAGO COLUMBUS NEW YORK CITY PHILADELPHIA WASHINGTON, D.C. LOS ANGELES ATLANTA DALLAS UNITED STATES
More informationALABAMA STATE UNIVERSITY
ALABAMA STATE UNIVERSITY Athletics Marketing Package Founded in 1867 in Marion, Ala. www.bamastatesports.com ALABAMA STATE UNIVERSITY Founded in 1867 in Marion, Ala. Offers 59 undergraduate and graduate
More informationWHO ARE THE GEORGIA REVOLUTION FC?
WHO ARE THE GEORGIA REVOLUTION FC? The Georgia Revolution FC is a semi-professional soccer team that began play in the National Premier Soccer League (NPSL) in 2011. The NPSL is regionally based with over
More informationPromotional Risk Management. Gaming, Entertainment & Sports Practice
Promotional Risk Management Gaming, Entertainment & Sports Practice Casinos, Card Clubs, Racetracks, Racinos, and Gaming Manufacturers PROMOTIONAL RISK MANAGEMENT Lockton s worldwide team of promotional
More informationEUROPEAN SENIOR TEAM CHESS CHAMPIONSHIP 12 th 20 th July 2015 in Vienna www.estcc2015.at GENERAL REGULATIONS
Austrian Chess Federation European Chess Union Vienna Chess Federation EUROPEAN SENIOR TEAM CHESS CHAMPIONSHIP 12 th 20 th July 2015 in Vienna www.estcc2015.at GENERAL REGULATIONS 1. ORGANIZER Vienna Chess
More informationComplexity of the Traveling Tournament Problem
Complexity of the Traveling Tournament Problem Clemens Thielen and Stephan Westphal Department of Mathematics, University of Kaiserslautern, Paul-Ehrlich-Str 14, D-67663 Kaiserslautern, Germany {thielen,westphal}@mathematikuni-klde
More informationHOW TO PLAY JustBet. What is Fixed Odds Betting?
HOW TO PLAY JustBet What is Fixed Odds Betting? Fixed Odds Betting is wagering or betting against on odds of any event or activity, with a fixed outcome. In this instance we speak of betting on the outcome
More informationOPTIMIZED STAFF SCHEDULING AT SWISSPORT
Gurobi User Conference, Frankfurt, 01.02.2016 OPTIMIZED STAFF SCHEDULING AT SWISSPORT Prof. Dr. Andreas Klinkert Dr. Peter Fusek Dipl. Ing. Roman Berner Rita Thalmann Simona Segessenmann Zurich University
More informationAbout the inverse football pool problem for 9 games 1
Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers
More informationPrivate to Public Overflow between IP Media Gateways
1 of 5 04/10/2013 15:29 Version 02, October 2006 Private to Public Overflow between IP Media Gateways Detailed description Table of contents Steps of an Overflow Overflow to a DID Set Overflow to DID Set
More informationSPORTSBOOK TERMS & CONDITIONS
SPORTSBOOK TERMS & CONDITIONS DATE OF ISSUE: 01.04.2014 1. General Sports Rules 1.1 Every user himself defines the bets, except the limitation that is set by the earnings limits according to the calculation
More informationDominican University Intramurals Policies
Dominican University Intramurals Policies PURPOSE It is the mission of the Dominican University Intramural Program to administer a program of individual and team activities at both a competitive and recreational
More informationStatistics 100A Homework 4 Solutions
Chapter 4 Statistics 00A Homework 4 Solutions Ryan Rosario 39. A ball is drawn from an urn containing 3 white and 3 black balls. After the ball is drawn, it is then replaced and another ball is drawn.
More informationGood with a joystick? One university gives scholarships to video gamers
Good with a joystick? One university gives scholarships to video gamers By Pittsburgh Post-Gazette, adapted by Newsela staff on 12.11.14 Word Count 932 Robert Morris University Illinois students Sondra
More informationjobs that obey the norms must ensure the load balancing qualities. Load balancing should be interpreted as releasing a balanced mix of jobs to the
Summary The term job shops is used to indicate companies that produce customer-specific components in small batches. Jobs (production orders) in a job shop are characterised by a large variety of routings
More informationCapacity planning and.
Some economical principles Hints on capacity planning (and other approaches) Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Assume users have
More informationThe Toronto Maple Leafs on Television: A Research Paper by Keely Brown 1
The Toronto Maple Leafs on Television: A Research Paper by Keely Brown 1 Canadian Television Networks Three Canadian networks vie to broadcast the Toronto Maple Leaf hockey games (Leafs). Canadian Broadcast
More informationThe Goldberg Rao Algorithm for the Maximum Flow Problem
The Goldberg Rao Algorithm for the Maximum Flow Problem COS 528 class notes October 18, 2006 Scribe: Dávid Papp Main idea: use of the blocking flow paradigm to achieve essentially O(min{m 2/3, n 1/2 }
More informationStrategic planning in LTL logistics increasing the capacity utilization of trucks
Strategic planning in LTL logistics increasing the capacity utilization of trucks J. Fabian Meier 1,2 Institute of Transport Logistics TU Dortmund, Germany Uwe Clausen 3 Fraunhofer Institute for Material
More informationWargaming.net League GRAND FINALS 2014 Offline Event Regulations
Wargaming.net League GRAND FINALS 2014 Offline Event Regulations General Rules 1.1. Tournament Administration Tournament Managers: Steven Neale sne@turtle-entertainment.com - +49 1778054528 Piotr Pilich
More informationFrequently Asked Questions. UEFA EURO 2012 VOLUNTEERS PROGRAMME version June 2011
Frequently Asked Questions UEFA EURO 2012 VOLUNTEERS PROGRAMME version June 2011 This document was prepared by the UEFA EURO 2012 Volunteers Team to provide you with answers on the potential questions
More informationModule 10 Subnetting Class A, B and C addresses. Solutions to the Lab Exercises 10.3.5a, 10.3.5b, 10.3.5c and 10.3.5d
Module 10 Subnetting Class A, B and C addresses Solutions to the Lab Exercises 10.3.5a, 10.3.5b, 10.3.5c and 10.3.5d 10.3.5a Basic Subnetting Use the following information and answer the following subnet
More informationSix Degrees of Separation in Online Society
Six Degrees of Separation in Online Society Lei Zhang * Tsinghua-Southampton Joint Lab on Web Science Graduate School in Shenzhen, Tsinghua University Shenzhen, Guangdong Province, P.R.China zhanglei@sz.tsinghua.edu.cn
More informationJUST-IN-TIME SCHEDULING WITH PERIODIC TIME SLOTS. Received December May 12, 2003; revised February 5, 2004
Scientiae Mathematicae Japonicae Online, Vol. 10, (2004), 431 437 431 JUST-IN-TIME SCHEDULING WITH PERIODIC TIME SLOTS Ondřej Čepeka and Shao Chin Sung b Received December May 12, 2003; revised February
More informationMatching with Waiting Times: The German Entry-Level Labor Market for Lawyers
Matching with Waiting Times: The German Entry-Level Labor Market for Lawyers Philipp D. Dimakopoulos and C.-Philipp Heller Humboldt University Berlin 8th Matching in Practice Workshop, Lisbon, 2014 Dimakopoulos
More informationSpecial Session on Integrating Constraint Programming and Operations Research ISAIM 2016
Titles Special Session on Integrating Constraint Programming and Operations Research ISAIM 2016 1. Grammar-Based Integer Programming Models and Methods for Employee Scheduling Problems 2. Detecting and
More informationSTUDENT-ATHLETES: ELIGIBILITY
502C:1 STUDENT-ATHLETES: ELIGIBILITY A student-athlete's athletic eligibility can be affected by academic performance and progress, as well as conduct and participation in outside competitions or activities.
More informationFinancial Issues in Sport Chapter 1
C H A P T E R 1 Financial Issues in Sport Chapter 1 Chapter Objectives Understand how important managing money is for anyone in the sport industry. Understand how math, strategy, and managerial skills
More informationPayment of bets: In absence of further proofs, the bets will be assigned according to our statistics:
Bet types Soccer If a match is suspended, for example, because a team doesn't have enough players on field (7 players goalkeeper included) the match is canceled and all the relative bets are considered
More informationResource Allocation Modeling Techniques Applied to Air Force Crew Scheduling Problem
Kepler Research, Inc. Proprietary Resource Allocation Modeling Techniques Applied to Air Force Crew Scheduling Problem Submitted by: Kepler Research, Inc. February 2012 1. Introduction and Background The
More informationMy Experience Working with the Philadelphia 76ers Sales Department
My Experience Working with the Philadelphia 76ers Sales Department During my freshman year at Temple University, I was approached by the Center for Student Professional Development (CSPD) of an opportunity
More informationCh. 13.2: Mathematical Expectation
Ch. 13.2: Mathematical Expectation Random Variables Very often, we are interested in sample spaces in which the outcomes are distinct real numbers. For example, in the experiment of rolling two dice, we
More informationAn Overview Of Software For Convex Optimization. Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt.
An Overview Of Software For Convex Optimization Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt.edu In fact, the great watershed in optimization isn t between linearity
More informationINVITATION FORM Yonex Belgian International 2013
INVITATION FORM Yonex Belgian International 2013 PART OF THE BADMINTON EUROPE CIRCUIT 2013/2014 and an INTERNATIONAL CHALLENGE TOURNAMENT PRIZE MONEY: $ 15.000 CLOSING DATE: AUGUST 20 th 2013 Organizer
More informationRFQ of CM/General Contractors Event Level Club Renovation
RFQ of CM/General Contractors Event Level Club Renovation SUMMARY Tampa Bay Sports and Entertainment invites your firm to submit qualifications in accordance with this RFQ. We are seeking proposals for
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More information2015 16 Ohio State Men s Basketball Student Ticket Policies and Procedures
2015 16 Ohio State Men s Basketball Student Ticket Policies and Procedures NEW FOR 2015 16: Thanks to over 1800 student respondents to last year s Men s Basketball end of season survey, USG and The Nuthouse
More informationThe Fibonacci Strategy Revisited: Can You Really Make Money by Betting on Soccer Draws?
MPRA Munich Personal RePEc Archive The Fibonacci Strategy Revisited: Can You Really Make Money by Betting on Soccer Draws? Jiri Lahvicka 17. June 2013 Online at http://mpra.ub.uni-muenchen.de/47649/ MPRA
More informationPCYC MARRICKVILLE. Venue hire information
PCYC MARRICKVILLE Venue hire information About The Debbie & Abbey Borgia Community Recreation Centre (managed by PCYC Marrickville), opened by Marrickville Council in October 2003, is a stateof-the-art
More informationSQUARE-SQUARE ROOT AND CUBE-CUBE ROOT
UNIT 3 SQUAREQUARE AND CUBEUBE (A) Main Concepts and Results A natural number is called a perfect square if it is the square of some natural number. i.e., if m = n 2, then m is a perfect square where m
More informationSolutions to In-Class Problems Week 4, Mon.
Massachusetts Institute of Technology 6.042J/18.062J, Fall 05: Mathematics for Computer Science September 26 Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld revised September 26, 2005, 1050 minutes Solutions
More information