TIMETABLING IN SPORTS AND ENTERTAINMENT
|
|
- Phillip Oliver
- 6 years ago
- Views:
Transcription
1 TIMETABLING IN SPORTS AND ENTERTAINMENT Introduction More complicated applications of interval scheduling and timetabling: scheduling of games in tournaments scheduling of commercials on network television Scheduling in sports tournaments (Chapter 10) Single Round Robin Tournament (10.2) Round Robin Tournaments (10.2) Tournament Scheduling using Local Search (10-4) 354 1
2 Is sport important? Sports are industries Best performers are very well paid Major companies advertise through sport There is college education in sports management Driver of technology development Formula 1: Turbo (Renault 1982) Football: First color transmission world wide World Cup 6 Scheduling is very important Tournaments TV transmissions Advertising 355 Sport tournaments Constraints Number of rounds to play is equal to the number of games each team has to play Play Home, then Away, then Home.Otherwise a break occurs Terminology t is a round ij means that team i playing with team j H: home; A: away; B: Bye (j) means team i visits team j (-j) means team i hosts team j 356 2
3 Single round-robin tournament Assume n teams and that n is even Every team plays every other team It is possible to construct a schedule with n 1 slots each with n/2 games 357 Objective Minimize number of breaks If n is even, minimum number of breaks is n 2 Schedule with n 1 slots each with n / 2 games Liga ZON Sagres If n is odd, minimum number of breaks is n 1 per round, there is one team that is idle (Bye) Old UEFA CUP group phase (5 teams) It is a Graph Coloring Problem 358 3
4 Constraints for single round robin x ijt = 1 iff team i plays at home against team j in slot t Each team plays each other team exactly once: n i 1 ( x x ) 1 j 1,..., n; t 1,..., n 1 ijt jit Each team plays exactly once in each slot: n 1 t 1 ( x ijt x jit ) 1 i j 359 Feasible and optimal solutions If constraints are very large, sometimes a feasible solution is already hard to find. Generally, an optimal solution is desirable. Case of n odd One team gets a Bye in every slot. String of Hs, As and Bs. Ex: HAHABA. Several algorithms for tournament schedules search for good feasible schedules. Next algorithm schedules single round robin tournaments 360 4
5 Algorithm Step 1: Assemble a collection of HAPs Find a collection of n different HAPs. This set of HAPs is the pattern set. Step 2: Create a timetable Assign a game to each entry in the pattern set. The resulting assignment is a timetable. Step 3: Assign teams to patterns Assign a team to each pattern. Together with the timetable, this creates the single round robin schedule. 361 Example: UEFA cup group Step 1: Create a consistent set of n HAPs n = 4 (even) # breaks = n 2 = 2 Team Round 1 Round 2 Round 3 1 A H A 2 H A H 3 H H A 4 A A H 362 5
6 Step 2: Create a timetable Find a collection of n HAPs Assign a game to each entry Team Round 1 Round 2 Round 3 1 (3) (-4) (2) Step 2: Create a timetable Find a collection of n HAPs Assign a game to each entry Team Round 1 Round 2 Round 3 1 (3) (-4) (2) 2 (-1) 3 (-1) 4 (1) 364 6
7 Step 2: Create a timetable Find a collection of n HAPs Assign a game to each entry Team Round 1 Round 2 Round 3 1 (3) (-4) (2) 2 (-4) (3) (-1) 3 (-1) (-2) (4) 4 (2) (1) (-3) 365 Step 3: Assign teams to patterns Use some kind of preference information Team d chooses AHA -> Team 1 [last year 2nd] Team b choses HAH -> Team 2 [last year champion] Team a -> Team 3 and Team c -> Team 4 Team Round 1 Round 2 Round 3 d (a) (-c) (b) b (-c) (a) (-d) a (-d) (-b) (c) c (b) (d) (-a) 366 7
8 Double Round Robin Teams have to play against each other twice Algorithm is extended to Mirroring: Copy table and change signs Team Round 1 Round 2 Round 3 d (a) (-c) (b) b (-c) (a) (-d) a (-d) (-b) (c) c (b) (d) (-a) Round 4 Round 5 Round 6 (-a) (c) (-b) (c) (-a) (d) (d) (b) (-c) (-b) (-d) (a) 367 General tournament scheduling Examples of constraints: No team is allowed to play 3 or more consecutive games Home or Away. Each team must have H or B in at least 2 of the first 4 rounds No team is allowed to play Away in both of the last rounds
9 Local Search for sports scheduling Used to solved previous tournament scheduling together with: Period-based robin round scheduling problem Traveling tournament problem 369 Period-based robin round Single round robin tournament, n is even Each week (round) has n/2 periods and each period has to be assigned one game The games are not simultaneous due to TV Constraint No team can play in the same period more than twice Objective Minimize number of times a team plays in a certain period NP-Hard Problem 370 9
10 Traveling Tournament Problem Basic double robin round adding: Each pair of cities has a travel time: ij the schedule must minimize the sum of travel times over all teams Adding two sets of soft constraints: At most: 3 home or 3 away consecutive games Non repeat: a game between teams i and j at i s home cannot be followed by a game between the same teams at j s home. 371 Soft constraints represented as costs Common to represent the constraints (at-most, nonrepeat) as part of cost function. minimize 2 T f ( ( V )) 2 T is total travel time V is the number of violated soft constraints is a weight f is a function increasing concave in the number of constraints
11 Local Search algorithm 1. Find a schedule 2. Evaluate cost function 3. Find a neighborhood schedule 4. Evaluate cost function If f(4) < f(2), best solution is 4 Otherwise, 2 is still best solution Repeat Find neighborhood schedules 1. Swap Slots Swap slots t and t (change columns) 2. Swap Teams Swap schedules of team i and j 3. Swap Homes If ij in slot t and ji in slot u, then swap ij and ji
12 Local search in traveling tournament Note that local search can use several procedures including: Simulated annealing Tabu search Genetic algorithms Other metaheuristics 375 Exercise Try to find a best schedule Evaluate the number of violations Apply local search to find better solution
13 Scheduling television programs This topic is slightly different from tournament scheduling. Scheduling horizon is typically one week with a fixed number of time slots (e.g. 30 minutes). Shows have to be assigned to time slots, which are subject to a variety of conditions and constraints. Integer Programming formulations are similar to the tournament scheduling Integer Programming. Assignment of a show to a slot has a certain rating. Objective: maximize average ratings
Scheduling the Brazilian Soccer Championship. Celso C. Ribeiro* Sebastián Urrutia
Scheduling the Brazilian Soccer Championship Celso C. Ribeiro* Sebastián Urrutia Motivation Problem statement Solution approach Summary Phase 1: create all feasible Ps Phase 2: assign Ps to elite teams
More informationconsist of friends, is open to all ages, and considers fair play of paramount importance. The matches are played without referees, since, according to
Indoor football scheduling Dries Goossens Frits Spieksma Abstract This paper deals with a real-life scheduling problem from an amateur indoor football league. The league consists of a number of divisions,
More informationYouth Sports Leagues Scheduling
Youth Sports Leagues Scheduling Douglas Moody, Graham Kendall and Amotz Bar-Noy City University of New York Graduate Center and School of Computer Science (Moody,Bar-Noy), University of Nottingham, UK
More informationTime Relaxed Round Robin Tournament and the NBA Scheduling Problem
Cleveland State University EngagedScholarship@CSU ETD Archive 2009 Time Relaxed Round Robin Tournament and the NBA Scheduling Problem Renjun Bao Cleveland State University Follow this and additional works
More informationChapter # SCHEDULING THE FINNISH MAJOR ICE HOCKEY LEAGUE USING THE PEAST ALGORITHM
Chapter # SCHEDULING THE FINNISH MAJOR ICE HOCKEY LEAGUE USING THE PEAST ALGORITHM Kimmo Nurmi 1, Jari Kyngäs 2, Dries Goossens 3, and Nico Kyngäs 4 1 Satakunta University of Applied Sciences, Tiedepuisto
More informationarxiv: v1 [math.co] 11 Apr 2018
arxiv:1804.04504v1 [math.co] 11 Apr 2018 Scheduling Asynchronous Round-Robin Tournaments Warut Suksompong Abstract. We study the problem of scheduling asynchronous round-robin tournaments. We consider
More informationBlocking time reduction for level crossings using the genetic algorithm
Computers in Railways X 299 Blocking time reduction for level crossings using the genetic algorithm Y. Noguchi 1, H. Mochizuki 1, S. Takahashi 1, H. Nakamura 1, S. Kaneko 1 & M. Sakai 2 1 Nihon University,
More informationAthletic game scheduling
Retrospective Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2000 Athletic game scheduling Hyoung-Ro Lee Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/rtd
More informationTime Dependent Truck Routing and Driver Scheduling Problem with Hours of Service Regulations. Vidit Divyang Shah
Time Dependent Truck Routing and Driver Scheduling Problem with Hours of Service Regulations A Thesis Presented by Vidit Divyang Shah to The Department of Mechanical and Industrial Engineering In partial
More informationScheduling a Professional Sports League using the PEAST Algorithm
Proceedings of the International MultiConference of Engineers and Computer Scientists 214 Vol II, IMECS 214, March 12-14, 214, Hong Kong Scheduling a Professional Sports League using the PEAST Algorithm
More informationAGA Swiss McMahon Pairing Protocol Standards
AGA Swiss McMahon Pairing Protocol Standards Final Version 1: 2009-04-30 This document describes the Swiss McMahon pairing system used by the American Go Association (AGA). For questions related to user
More informationOptimization and Search. Jim Tørresen Optimization and Search
Optimization and Search INF3490 - Biologically inspired computing Lecture 1: Marsland chapter 9.1, 9.4-9.6 2017 Optimization and Search Jim Tørresen 2 Optimization and Search Methods (selection) Optimization
More information1.1 The size of the search space Modeling the problem Change over time Constraints... 21
Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 I What Are the Ages of My Three Sons? : : : : : : : : : : : : : : : : : 9 1 Why Are Some Problems Dicult to Solve? : : :
More information1. If x represents a number, six ubtracted from four times the number can be represented by
Math 60, HW 13 Section 2.5 Name: Concept and Vocabulary: 1. If x represents a number, six ubtracted from four times the number can be represented by 2. According to F orbes magazine, the top-earning dead
More informationOptimizing Cyclist Parking in a Closed System
Optimizing Cyclist Parking in a Closed System Letu Qingge, Killian Smith Gianforte School of Computing, Montana State University, Bozeman, MT 59717, USA Abstract. In this paper, we consider the two different
More informationEE 364B: Wind Farm Layout Optimization via Sequential Convex Programming
EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming Jinkyoo Park 1 Introduction In a wind farm, the wakes formed by upstream wind turbines decrease the power outputs of downstream
More informationA chartered bus allocation problem
A chartered bus allocation problem Woo-Je Kim Department of Industrial Engineering, Daejin University, San11-1 Sundanri, Pochun, Kyungkido 487-711, Korea phone:+82-31-539-2001; fax:+82-31-539-2000; wjkim@road.daejin.ac.kr
More informationThe Incremental Evolution of Gaits for Hexapod Robots
The Incremental Evolution of Gaits for Hexapod Robots Abstract Gait control programs for hexapod robots are learned by incremental evolution. The first increment is used to learn the activations required
More informationArtificial Intelligence for the EChO Mission Scheduler
Artificial Intelligence for the EChO Mission Scheduler Álvaro García Piquer Ignasi Ribas Josep Colomé Institute of Space Sciences (CSIC/IEEC), Barcelona, Spain SCIOPS 2013 September 10 13, 2013 Introduction
More informationTHE NFL TRUE FAN PROBLEM SCOTT WHITTLE A THESIS. submitted in partial fulfillment of the requirements for the degree MASTER OF SCIENCE
THE NFL TRUE FAN PROBLEM by SCOTT WHITTLE A THESIS submitted in partial fulfillment of the requirements for the degree MASTER OF SCIENCE Department of Industrial and Manufacturing Systems Engineering College
More informationA new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties
A new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties Vijay Gupta Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh
More informationLancaster University Management School Working Paper 2010/033. Timetabling the major English cricket fixtures. Mike Wright
Lancaster University Management School Working Paper 2010/033 Timetabling the major English cricket fixtures Mike Wright The Department of Management Science Lancaster University Management School Lancaster
More informationScheduling Umpire Crews for Professional Tennis Tournaments
Vol. 37, No. 2, March April 2007, pp. 187 196 issn 0092-2102 eissn 1526-551X 07 3702 0187 informs doi 10.1287/inte.1060.0259 2007 INFORMS Scheduling Umpire Crews for Professional Tennis Tournaments Adam
More informationThree New Methods to Find Initial Basic Feasible. Solution of Transportation Problems
Applied Mathematical Sciences, Vol. 11, 2017, no. 37, 1803-1814 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75178 Three New Methods to Find Initial Basic Feasible Solution of Transportation
More informationTraveling Salesperson Problem and. its Applications for the Optimum Scheduling
Traveling Salesperson Problem and its Applications for the Optimum Scheduling Introduction When you think of the sports, what word do you imagine first? Competition? Winner? Soccer? Those words pretty
More informationi) Linear programming
Problem statement Sailco Corporation must determine how many sailboats should be produced during each of the next four quarters (one quarter = three months). The demand during each of the next four quarters
More informationStudent Resource / Program Workbook INTEGERS
INTEGERS Integers are whole numbers. They can be positive, negative or zero. They cannot be decimals or most fractions. Let us look at some examples: Examples of integers: +4 0 9-302 Careful! This is a
More informationThe University of Nottingham
Balancing Conflicting Objectives for UK Football Graham Kendall The University of Nottingham Graham Kendall, 20th Jan 2009, UNMC Sports Scheduling Contents Problem Definition Previous results (JORS) CPLEX
More informationGuided Study Program in System Dynamics System Dynamics in Education Project System Dynamics Group MIT Sloan School of Management 1
Guided Study Program in System Dynamics System Dynamics in Education Project System Dynamics Group MIT Sloan School of Management 1 Assignment #17 Reading Assignment: There is no reading assignment. 1
More informationRanking teams in partially-disjoint tournaments
Ranking teams in partially-disjoint tournaments Alex Choy Mentor: Chris Jones September 16, 2013 1 Introduction Throughout sports, whether it is professional or collegiate sports, teams are ranked. In
More informationWKU Engineering LEGO Robotics Rules for February 25, 2017 Competition Competition check-in starts at 8:00 am, the competition begins ~9:00
WKU Engineering LEGO Robotics Rules for February 25, 2017 Competition Competition check-in starts at 8:00 am, the competition begins ~9:00 The 2017 WKU Engineering LEGO competition pays tribute to two
More informationAuthor s Name Name of the Paper Session. Positioning Committee. Marine Technology Society. DYNAMIC POSITIONING CONFERENCE September 18-19, 2001
Author s Name Name of the Paper Session PDynamic Positioning Committee Marine Technology Society DYNAMIC POSITIONING CONFERENCE September 18-19, 2001 POWER PLANT SESSION A New Concept for Fuel Tight DP
More informationA IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM. Serdar Korukoğlu 1 and Serkan Ballı 2.
Mathematical and Computational Applications, Vol. 16, No. 2, pp. 370-381, 2011. Association for Scientific Research A IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM Serdar Korukoğlu
More informationCompetition & Ranking Manual
Competition & Ranking Manual Version: 1.3 Date: May 2018 Author(s): BISFed Competition Committee Document Version Control Any changes made to this manual will be recorded below. Please refer to the version
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationCENG 466 Artificial Intelligence. Lecture 4 Solving Problems by Searching (II)
CENG 466 Artificial Intelligence Lecture 4 Solving Problems by Searching (II) Topics Search Categories Breadth First Search Uniform Cost Search Depth First Search Depth Limited Search Iterative Deepening
More informationChapter 5 5. INTERSECTIONS 5.1. INTRODUCTION
Chapter 5 5. INTERSECTIONS 5.1. INTRODUCTION Intersections are the physical component of the roadways where two highways intersect. They are the most complex element of roadways, since it requires more
More information1 WCF World Ranking Rules
1 WCF World Ranking Rules 2 WCF World Ranking Rules C O N T E N T S Rule Page 1 GOVERNING RULES 3 2 WORLD RANKING 3 3 CALCULATING METHOD 3-4 4 CATEGORY CHANGE 4-5 5 VALIDATION OF POINTS 5 FINAL PROVISIONS
More informationOptimizing positional scoring rules for rank aggregation
Optimizing positional scoring rules for rank aggregation Ioannis Caragiannis Xenophon Chatzigeorgiou George Krimpas Alexandros Voudouris University of Patras AAAI 2017 An application Find a pizza place
More informationTASK 4.2.1: "HAMILTON'S ROBOT" ==============================
TASK 4.2.1: "HAMILTON'S ROBOT" ============================== On a plane there are given N positions P1, P2,..., PN with integer coordinates (X1,Y1), (X2,Y2),..., (XN,YN). A robot should move through all
More informationMathematics of Pari-Mutuel Wagering
Millersville University of Pennsylvania April 17, 2014 Project Objectives Model the horse racing process to predict the outcome of a race. Use the win and exacta betting pools to estimate probabilities
More informationGoldsmiths Company Mathematics Course for Teachers. Game Theory. Dr. Reto Mueller
Goldsmiths Company Mathematics Course for Teachers Game Theory Dr. Reto Mueller r.mueller@qmul.ac.uk Game Theory is the study of strategic decision making Game Theory is the study of mathematical models
More informationIf you need to reinstall FastBreak Pro you will need to do a complete reinstallation and then install the update.
Using this Beta Version of FastBreak Pro First, this new beta version (Version 6.X) will only work with users who have version 5.X of FastBreak Pro. We recommend you read this entire addendum before trying
More informationA Point-Based Algorithm to Generate Final Table States of Football Tournaments
International Journal of Computing Academic Research (IJCAR) ISSN 2305-9184, Volume 7, Number 3 (June 2018), pp.38-42 MEACSE Publications http://www.meacse.org/ijcar A Point-Based Algorithm to Generate
More informationExcel Solver Case: Beach Town Lifeguard Scheduling
130 Gebauer/Matthews: MIS 213 Hands-on Tutorials and Cases, Spring 2015 Excel Solver Case: Beach Town Lifeguard Scheduling Purpose: Optimization under constraints. A. GETTING STARTED All Excel projects
More informationS. Korean wins Women s British Open
www.breaking News English.com Ready-to-use ESL / EFL Lessons S. Korean wins Women s British Open URL: http://www.breakingnewsenglish.com/0508/050801-jang.html Today s contents The Article 2 Warm-ups 3
More informationCMPUT680 - Winter 2001
CMPUT680 - Winter 2001 Topic 6: Register Allocation and Instruction Scheduling José Nelson Amaral http://www.cs.ualberta.ca/~amaral/courses/680 CMPUT 680 - Compiler Design and Optimization 1 Reading List
More informationLesson Two. Basic Braid Structure. Odd parts
HOME Lesson One Lesson Three Now that we have a way to define the individual knots and the templates to see a picture of them, we need to consider some common characteristics of all the simple turksheads.
More informationExploring Braids through Dance: The Waves of Tory Problem
Bridges 2012: Mathematics, Music, Art, Architecture, Culture Exploring Braids through Dance: The Waves of Tory Problem Andrea Hawksley RelateIQ 1326 Hoover St. #3 Menlo Park, CA 94025 USA hawksley@gmail.com
More informationCHAPTER 1 INTRODUCTION TO RELIABILITY
i CHAPTER 1 INTRODUCTION TO RELIABILITY ii CHAPTER-1 INTRODUCTION 1.1 Introduction: In the present scenario of global competition and liberalization, it is imperative that Indian industries become fully
More informationEVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM
Evolving Hexapod Gaits Using a Cyclic Genetic Algorithm Page 1 of 7 EVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM GARY B. PARKER, DAVID W. BRAUN, AND INGO CYLIAX Department of Computer Science
More informationTokyo: Simulating Hyperpath-Based Vehicle Navigations and its Impact on Travel Time Reliability
CHAPTER 92 Tokyo: Simulating Hyperpath-Based Vehicle Navigations and its Impact on Travel Time Reliability Daisuke Fukuda, Jiangshan Ma, Kaoru Yamada and Norihito Shinkai 92.1 Introduction Most standard
More informationCricket Team Selection and Analysis by Using DEA Algorithm in Python
Cricket Team Selection and Analysis by Using DEA Algorithm in Python V.Rajyalakshmi 1, M.S. Vani 2, M.Narendra 3,M.Pavan Kumar 4,D.Charan Kumar Reddy 5,P.vennela 6 1,2 Assistant Professor, 3,4,5,6 B.Tech
More information5.1 Introduction. Learning Objectives
Learning Objectives 5.1 Introduction Statistical Process Control (SPC): SPC is a powerful collection of problem-solving tools useful in achieving process stability and improving capability through the
More informationChapter 20 - Waves. A wave - Eg: A musician s instrument; a cell phone call & a stone thrown into a pond A wave carries from one place to another.
Section 20.1 - Waves Chapter 20 - Waves A wave - Eg: A musician s instrument; a cell phone call & a stone thrown into a pond A wave carries from one place to another. Waves can change motion, we know that
More informationAnalyzing WMDD on Parallel Machines. Harrisen Egly, Alyssa Estrada, Kelcie Gerson, Sarah Murray
Analyzing WMDD on Parallel Machines Harrisen Egly, Alyssa Estrada, Kelcie Gerson, Sarah Murray Agenda Problem Setup: Determining final exams, classrooms, and a unique timeline Algorithm Overview: What
More informationPolynomial DC decompositions
Polynomial DC decompositions Georgina Hall Princeton, ORFE Joint work with Amir Ali Ahmadi Princeton, ORFE 7/31/16 DIMACS Distance geometry workshop 1 Difference of convex (dc) programming Problems of
More informationPredicting Horse Racing Results with TensorFlow
Predicting Horse Racing Results with TensorFlow LYU 1703 LIU YIDE WANG ZUOYANG News CUHK Professor, Gu Mingao, wins 50 MILLIONS dividend using his sure-win statistical strategy. News AlphaGO defeats human
More informationChs. 16 and 17 Mechanical Waves
Chs. 16 and 17 Mechanical Waves The nature of waves A wave is a traveling disturbance that carries energy from one place to another, and even though matter may be disturbed as a wave travels through a
More informationChapter 7 - Round Robin Competition
1. General. Round robin (RR) competition is a favorite of tournament players because it enables players of all levels to play several matches regardless of whether they win or lose. This chapter also covers
More informationOperations Research Transforms the Scheduling of Chilean Soccer Leagues and South American World Cup Qualifiers
Operations Research Transforms the Scheduling of Chilean Soccer Leagues and South American World Cup Qualifiers Fernando Alarcón Industrial Engineering Department, University of Chile, Santiago, Chile,
More information12 th Prima Pasta Badminton Championships 2019 Technical Guidelines
12 th Prima Pasta Badminton Championships 2019 Technical Guidelines 1. DATE AND VENUE The 12 th Prima Pasta Badminton Championships 2019 will be held at Powersmash, Makati City on February 22, 23, 24,
More informationProblem A: Driving Around the Beltway.
Problem A: Driving Around the Beltway. Delaware, as you may have noticed, is north of Columbus. When driving from Delaware to the Muskingum Contest in the fall, we drove down to Columbus on I-71 (which
More informationA Framework for a Highly Constrained Sports Scheduling Problem
A Framework for a Highly onstrained Sports Scheduling Problem K. Nurmi, D. Goossens, T. Bartsch, F. Bonomo, D. Briskorn, G. Duran, J. Kyngäs, J. Marenco,.. Ribeiro, F. Spieksma, S. Urrutia and R. Wolf
More informationOpen Research Online The Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs Developing an intelligent table tennis umpiring system Conference or Workshop Item How to cite:
More informationGait Evolution for a Hexapod Robot
Gait Evolution for a Hexapod Robot Karen Larochelle, Sarah Dashnaw, and Gary Parker Computer Science Connecticut College 270 Mohegan Avenue New London, CT 06320 @conncoll.edu Abstract
More informationChapter 5: Methods and Philosophy of Statistical Process Control
Chapter 5: Methods and Philosophy of Statistical Process Control Learning Outcomes After careful study of this chapter You should be able to: Understand chance and assignable causes of variation, Explain
More informationAPPENDIX A COMPUTATIONALLY GENERATED RANDOM DIGITS 748 APPENDIX C CHI-SQUARE RIGHT-HAND TAIL PROBABILITIES 754
IV Appendices APPENDIX A COMPUTATIONALLY GENERATED RANDOM DIGITS 748 APPENDIX B RANDOM NUMBER TABLES 750 APPENDIX C CHI-SQUARE RIGHT-HAND TAIL PROBABILITIES 754 APPENDIX D LINEAR INTERPOLATION 755 APPENDIX
More informationCS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm
CS472 Foundations of Artificial Intelligence Final Exam December 19, 2003 12-2:30pm Name: (Q exam takers should write their Number instead!!!) Instructions: You have 2.5 hours to complete this exam. The
More informationS. Korean wins Women s British Open
www.breaking News English.com Ready-to-use ESL / EFL Lessons S. Korean wins Women s British Open URL: http://www.breakingnewsenglish.com/0508/050801-jang-e.html Today s contents The Article 2 Warm-ups
More informationMath 1070 Sample Final Exam Spring 2016
University of Connecticut Department of Mathematics Spring 2016 Name: Instructor Name: Section: Read This First! This is a closed notes, closed book exam. You cannot receive aid on this exam from anyone
More informationTHE UPA MANUAL OF CHAMPIONSHIP SERIES TOURNAMENT FORMATS
THE UPA MANUAL OF CHAMPIONSHIP SERIES TOURNAMENT FORMATS Version 4.3 January 17, 2008 Original submitted by Eric Simon Revised in 8/2003 by: Brian Canniff Jin Ding Hank Ibser AJ Iwaszko Florian Pfender
More informationLOCOMOTION CONTROL CYCLES ADAPTED FOR DISABILITIES IN HEXAPOD ROBOTS
LOCOMOTION CONTROL CYCLES ADAPTED FOR DISABILITIES IN HEXAPOD ROBOTS GARY B. PARKER and INGO CYLIAX Department of Computer Science, Indiana University, Bloomington, IN 47405 gaparker@cs.indiana.edu, cyliax@cs.indiana.edu
More informationMixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate
Mixture Models & EM Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looked at -means and hierarchical clustering as mechanisms for unsupervised learning
More informationQuantitative Aptitude Time and Work Problems for the Electrical Engineer
Quantitative Aptitude Time and Work Problems for the Electrical Engineer This is based on my dissatisfaction with the messed up way time and work problems are handled in quantitative aptitude examination
More informationPhysics 122 Class #5 Outline
Physics 122 Class #5 Outline Announcements/Reading Assignment Review of general problems w/ Recitation quiz Lensmaker's equation / Mirrors Waves Properties of sinusoidal waves Announcements We are one
More informationEconomics of Sport (ECNM 10068)
Economics of Sport (ECNM 10068) Lecture 7: Theories of a League - Part I Carl Singleton 1 The University of Edinburgh 6th March 2018 1 Carl.Singleton@ed.ac.uk 1 / 27 2 / 27 Theories of a League - Part
More informationPredicting the Total Number of Points Scored in NFL Games
Predicting the Total Number of Points Scored in NFL Games Max Flores (mflores7@stanford.edu), Ajay Sohmshetty (ajay14@stanford.edu) CS 229 Fall 2014 1 Introduction Predicting the outcome of National Football
More information2017 Tabulation Rules and Guidelines
2017 Tabulation Rules and Guidelines Contents Introduction... 3 Debate Tabulation Rules and Guidelines... 3 Speech Tabulation Rules and Guidelines... 9 Speech Tabulation Rules and Guidelines Appendices...
More informationAryeh Rappaport Avinoam Meir. Schedule automation
Aryeh Rappaport Avinoam Meir Schedule automation Introduction In this project we tried to automate scheduling. Which is to help a student to pick the time he takes the courses so they want collide with
More informationTime/Cost trade-off Analysis: The missing link
Prime Journal of Engineering and Technology Research (PJETR) ISSN: 2315-5035. Vol. 1(2), pp. 26-31, November 28 th, 2012 www.primejournal.org/pjetr Prime Journals Full Length Research Time/Cost trade-off
More informationTOPIC 10: BASIC PROBABILITY AND THE HOT HAND
TOPIC 0: BASIC PROBABILITY AND THE HOT HAND The Hot Hand Debate Let s start with a basic question, much debated in sports circles: Does the Hot Hand really exist? A number of studies on this topic can
More informationStrategic and Robust Deployment of Synchronized Phasor Measurement Units with Restricted Channel Capacity. Mert Korkalı
Strategic and Robust Deployment of Synchronized Phasor Measurement Units with Restricted Channel Capacity A Thesis Presented by Mert Korkalı to The Department of Electrical and Computer Engineering in
More informationJournal of Quantitative Analysis in Sports
Journal of Quantitative Analysis in Sports Volume 5, Issue 2 2009 Article 10 Scramble Teams for the Pinehurst Terrapin Classic Michael O. Ball Russell Halper University of Maryland - College Park, mball@rhsmith.umd.edu
More informationMATHCOUNTS Chapter Competition Target Round Problems 1 and 2 DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO.
MATHCOUNTS 2012 Chapter Competition Target Round Problems 1 and 2 Name School DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. This section of the competition consists of eight problems, which will be presented
More informationSearch I. Tuomas Sandholm Carnegie Mellon University Computer Science Department. [Read Russell & Norvig Chapter 3]
Search I Tuomas Sandholm Carnegie Mellon University Computer Science Department [Read Russell & Norvig Chapter 3] Search I Goal-based agent (problem solving agent) Goal formulation (from preferences).
More informationAn approach for optimising railway traffic flow on high speed lines with differing signalling systems
Computers in Railways XIII 27 An approach for optimising railway traffic flow on high speed lines with differing signalling systems N. Zhao, C. Roberts & S. Hillmansen Birmingham Centre for Railway Research
More informationDifferentiated Instruction & Understanding By Design Lesson Plan Format
Differentiated Instruction & Understanding By Design Lesson Plan Format Title: Algebra 1: Plot Points, graph linear equations, quick graphs, slope, slope-intercept Subject Matter Emphasis and Level: Math-8
More informationThe system design must obey these constraints. The system is to have the minimum cost (capital plus operating) while meeting the constraints.
Computer Algorithms in Systems Engineering Spring 2010 Problem Set 6: Building ventilation design (dynamic programming) Due: 12 noon, Wednesday, April 21, 2010 Problem statement Buildings require exhaust
More informationPicking a number from 0 to 10, Event A: getting a prime number and Event B: Getting an even number
Name: Math 10 Enriched HW 7.2 Mutually exclusive events: 1. What does it mean when two events are mutually exclusive? 2. Indicate if the following events are mutually exclusive? Explain why: i) Event A:
More informationOrion National Air Pistol League 2018 League Program
Orion National Air Pistol League 2018 League Program Sponsored by Shooter s Technology LLC, makers of the Orion Scoring System 10302 Bristow Center Drive, PMB #55 Bristow, VA 20136 league@shooterstech.net
More informationUrban OR: Quiz 2 Solutions (2003) ( 1 ρ 1 )( 1 ρ 1 ρ 2 ) ( 1 12 )( ) σ S ] 24 [ 2 = 60, 2 2 ] ( 2 ) 3
Problem 1: (a) Wo = ƒ λ Urban OR: Quiz 2 Solutions (2003) 2 2 E [ S i ] 12 1 12 9 i = + = 1 min i = 1 2 60 2 60 2 W W = o 1 q1 = = 1. 25 min ( 1 ρ 1 ) ( 1 12 ) 60 W W = o 1 q2 = = 6. 25 min ( 1 ρ 1 )(
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
MAT0024 Carson/Gillespie/Jordan Practice Problems Chapter 3 Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Write the ratio in simplest form. 1)
More information21st ECMI Modelling Week Final Report
21st ECMI Modelling Week Final Report 2007.08.26 2007.09.02 Team 9 Stategies for darts Borset Kari Norwegian University of Science and Technology, Trondheim Hemmelmeir Claudia Johannes Kepler Universität,
More informationChapter 5 - Probability Section 1: Randomness, Probability, and Simulation
Chapter 5 - Probability Section 1: Randomness, Probability, and Simulation By the end of this section you will be able to: 1) interpret probability as a long-run relative frequency, and 2) Use simulation
More information2019 State Competition Sprint Round Problems 1 30
1 19 State Competition Sprint Round Problems 1 3 HONOR PLEDGE I pledge to uphold the highest principles of honesty and integrity as a Mathlete. I will neither give nor accept unauthorized assistance of
More informationCalibration and Validation of the Simulation Model. Xin Zhang
Calibration and Validation of the Simulation Model Xin Zhang Comparison with existing tools Calibration and Validation Comparisons Comparison of vehicle simulation with VISSIM Comparison of simulation
More informationSum Fun Tournament Meeting (Multiple Topics)
Sum Fun Sum Fun Tournament Meeting (Multiple Topics) Sum Fun Topic There are a wide range of topics and difficulty levels covered during this meeting. Materials Needed The first four items listed below
More informationNeural Nets Using Backpropagation. Chris Marriott Ryan Shirley CJ Baker Thomas Tannahill
Neural Nets Using Backpropagation Chris Marriott Ryan Shirley CJ Baker Thomas Tannahill Agenda Review of Neural Nets and Backpropagation Backpropagation: The Math Advantages and Disadvantages of Gradient
More informationOcean Fishing Fleet Scheduling Path Optimization Model Research. Based On Improved Ant Colony Algorithm
4th International Conference on Sensors, Measurement and Intelligent Materials (ICSMIM 205) Ocean Fishing Fleet Scheduling Path Optimization Model Research Based On Improved Ant Colony Algorithm Li Jia-lin2,
More information