TIMETABLING IN SPORTS AND ENTERTAINMENT

Size: px
Start display at page:

Download "TIMETABLING IN SPORTS AND ENTERTAINMENT"

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 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 information

consist of friends, is open to all ages, and considers fair play of paramount importance. The matches are played without referees, since, according to

consist 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 information

Youth Sports Leagues Scheduling

Youth 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 information

Time Relaxed Round Robin Tournament and the NBA Scheduling Problem

Time 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 information

Chapter # SCHEDULING THE FINNISH MAJOR ICE HOCKEY LEAGUE USING THE PEAST ALGORITHM

Chapter # 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 information

arxiv: v1 [math.co] 11 Apr 2018

arxiv: 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 information

Blocking time reduction for level crossings using the genetic algorithm

Blocking 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 information

Athletic game scheduling

Athletic 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 information

Time 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. 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 information

Scheduling a Professional Sports League using the PEAST Algorithm

Scheduling 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 information

AGA Swiss McMahon Pairing Protocol Standards

AGA 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 information

Optimization and Search. Jim Tørresen Optimization and Search

Optimization 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 information

1.1 The size of the search space Modeling the problem Change over time Constraints... 21

1.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 information

1. If x represents a number, six ubtracted from four times the number can be represented by

1. 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 information

Optimizing Cyclist Parking in a Closed System

Optimizing 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 information

EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming

EE 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 information

A chartered bus allocation problem

A 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 information

The Incremental Evolution of Gaits for Hexapod Robots

The 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 information

Artificial Intelligence for the EChO Mission Scheduler

Artificial 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 information

THE 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 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 information

A new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties

A 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 information

Lancaster 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 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 information

Scheduling Umpire Crews for Professional Tennis Tournaments

Scheduling 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 information

Three New Methods to Find Initial Basic Feasible. Solution of Transportation Problems

Three 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 information

Traveling Salesperson Problem and. its Applications for the Optimum Scheduling

Traveling 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 information

i) Linear programming

i) 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 information

Student Resource / Program Workbook INTEGERS

Student 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 information

The University of Nottingham

The 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 information

Guided 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 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 information

Ranking teams in partially-disjoint tournaments

Ranking 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 information

WKU 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 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 information

Author 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. 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 information

A IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM. Serdar Korukoğlu 1 and Serkan Ballı 2.

A 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 information

Competition & Ranking Manual

Competition & 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 information

DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)

DESIGN 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 information

CENG 466 Artificial Intelligence. Lecture 4 Solving Problems by Searching (II)

CENG 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 information

Chapter 5 5. INTERSECTIONS 5.1. INTRODUCTION

Chapter 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 information

1 WCF World Ranking Rules

1 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 information

Optimizing positional scoring rules for rank aggregation

Optimizing 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 information

TASK 4.2.1: "HAMILTON'S ROBOT" ==============================

TASK 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 information

Mathematics of Pari-Mutuel Wagering

Mathematics 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 information

Goldsmiths Company Mathematics Course for Teachers. Game Theory. Dr. Reto Mueller

Goldsmiths 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 information

If you need to reinstall FastBreak Pro you will need to do a complete reinstallation and then install the update.

If 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 information

A Point-Based Algorithm to Generate Final Table States of Football Tournaments

A 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 information

Excel Solver Case: Beach Town Lifeguard Scheduling

Excel 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 information

S. Korean wins Women s British Open

S. 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 information

CMPUT680 - Winter 2001

CMPUT680 - 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 information

Lesson Two. Basic Braid Structure. Odd parts

Lesson 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 information

Exploring Braids through Dance: The Waves of Tory Problem

Exploring 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 information

CHAPTER 1 INTRODUCTION TO RELIABILITY

CHAPTER 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 information

EVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM

EVOLVING 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 information

Tokyo: Simulating Hyperpath-Based Vehicle Navigations and its Impact on Travel Time Reliability

Tokyo: 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 information

Cricket Team Selection and Analysis by Using DEA Algorithm in Python

Cricket 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 information

5.1 Introduction. Learning Objectives

5.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 information

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.

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. 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 information

Analyzing 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 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 information

Polynomial DC decompositions

Polynomial 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 information

Predicting Horse Racing Results with TensorFlow

Predicting 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 information

Chs. 16 and 17 Mechanical Waves

Chs. 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 information

Chapter 7 - Round Robin Competition

Chapter 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 information

Operations 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 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 information

12 th Prima Pasta Badminton Championships 2019 Technical Guidelines

12 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 information

Problem A: Driving Around the Beltway.

Problem 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 information

A Framework for a Highly Constrained Sports Scheduling Problem

A 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 information

Open 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 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 information

Gait Evolution for a Hexapod Robot

Gait 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 information

Chapter 5: Methods and Philosophy of Statistical Process Control

Chapter 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 information

APPENDIX A COMPUTATIONALLY GENERATED RANDOM DIGITS 748 APPENDIX C CHI-SQUARE RIGHT-HAND TAIL PROBABILITIES 754

APPENDIX 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 information

CS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm

CS472 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 information

S. Korean wins Women s British Open

S. 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 information

Math 1070 Sample Final Exam Spring 2016

Math 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 information

THE UPA MANUAL OF CHAMPIONSHIP SERIES TOURNAMENT FORMATS

THE 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 information

LOCOMOTION CONTROL CYCLES ADAPTED FOR DISABILITIES IN HEXAPOD ROBOTS

LOCOMOTION 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 information

Mixture 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 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 information

Quantitative Aptitude Time and Work Problems for the Electrical Engineer

Quantitative 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 information

Physics 122 Class #5 Outline

Physics 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 information

Economics of Sport (ECNM 10068)

Economics 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 information

Predicting the Total Number of Points Scored in NFL Games

Predicting 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 information

2017 Tabulation Rules and Guidelines

2017 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 information

Aryeh Rappaport Avinoam Meir. Schedule automation

Aryeh 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 information

Time/Cost trade-off Analysis: The missing link

Time/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 information

TOPIC 10: BASIC PROBABILITY AND THE HOT HAND

TOPIC 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 information

Strategic 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. 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 information

Journal of Quantitative Analysis in Sports

Journal 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 information

MATHCOUNTS Chapter Competition Target Round Problems 1 and 2 DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO.

MATHCOUNTS 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 information

Search 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 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 information

An approach for optimising railway traffic flow on high speed lines with differing signalling systems

An 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 information

Differentiated Instruction & Understanding By Design Lesson Plan Format

Differentiated 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 information

The system design must obey these constraints. The system is to have the minimum cost (capital plus operating) while meeting the constraints.

The 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 information

Picking a number from 0 to 10, Event A: getting a prime number and Event B: Getting an even number

Picking 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 information

Orion National Air Pistol League 2018 League Program

Orion 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 information

Urban OR: Quiz 2 Solutions (2003) ( 1 ρ 1 )( 1 ρ 1 ρ 2 ) ( 1 12 )( ) σ S ] 24 [ 2 = 60, 2 2 ] ( 2 ) 3

Urban 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 information

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

SHORT 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 information

21st ECMI Modelling Week Final Report

21st 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 information

Chapter 5 - Probability Section 1: Randomness, Probability, and Simulation

Chapter 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 information

2019 State Competition Sprint Round Problems 1 30

2019 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 information

Calibration and Validation of the Simulation Model. Xin Zhang

Calibration 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 information

Sum Fun Tournament Meeting (Multiple Topics)

Sum 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 information

Neural Nets Using Backpropagation. Chris Marriott Ryan Shirley CJ Baker Thomas Tannahill

Neural 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 information

Ocean Fishing Fleet Scheduling Path Optimization Model Research. Based On Improved Ant Colony Algorithm

Ocean 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