February 2017 (Port in a Storm)
December 2016 (Galaxy on Fire)
October 2016 (Shelter in Place)
August 2016 (Matchup)
June 2016 (Elevators)
April 2016 (Cell Towers)
February 2016 (Toy builder)
December 2015 (Crazy Cake)
October 2015 (Racecar design)
August 2015 (Moon Rover)
June 2015 (Campsite)
April 2015 (Desert Island)
February 2015 (Coins)
December 2014 (Electrifying)
October 2014 (Fighters)
August 2014 (Good Burger)
June 2014 (Frog and Fly)
April 2014 (Spy Catcher)
February 2014 (Pizza Delivery)
December 2013 (Golf Queuing)
October 2013 (Chutes and Ladders)
August 2013 (Urban Planning)
June 2013 (Self Driving Cars)
April 2013 (Subs vs. Battleships)
February 2013 (Chandelier Balancing)
December 2012 (Cookie Bake Off)
October 2012 (FarmOR)
August 2012 (Combination Locks)
June 2012 (Lost at Sea)
April 2012 (McEverywhere)
February 2012 (Popsicle Scheduling)
December 2011 (Dice Game)
October 2011 (Movie Stars)
August 2011 (Logical Hospital)
June 2011 (Matchmaker)
April 2011 (Choose Your Crew)
February 2011 (Best Host)
December 2010 (Miniopoly)
October 2010 (Home Improvement)
August 2010 (Relief Mission)
June 2010 (SurvivOR)
April 2010 (Patient 21)
February 2010 (Planet Colonization)
December 2009 (Fish Finder)
October 2009 (Connected & Infected)
August 2009 (Bridges)
June 2009 (Grocery Queuing)
April 2009 (Dance Scheduling)
February 2009 (Supply & Demand)
December 2008 (5x5 Poker)
October 2008 (3DPP)
August 2008 (Markov's Prison)
June 2008 (TSP)
April 2008 (Scheduling)
February 2008 (Decision Trees)
About the PuzzlOR
Analytics Treasure Hunt 2012
The PuzzlOR
Decision Support Puzzles for Applied Mathematicians
December 2013 - Golf Queuing

Golfing can be an enjoyable and rewarding way to spend your time.  Despite the attraction and fun of the game there can be many challenges.  One of the more common challenges for experienced players is waiting for slower players to finish a hole before the experienced player can start.

As the owner of a 9 hole golf course, you currently have a First-In-First-Out policy.  In other words, faster players are not allowed to jump ahead of slower players.  You are considering changing this First-In-First-Out policy to a Priority queuing policy to allow faster players to jump ahead of slower players in between holes.

Players arrive at your golf course at an interarrival time of 10 minutes, exponentially distributed.  The players on your golf course have 3 different skill levels.  Fast players complete holes at an average of 5 minutes.  Medium players complete holes at an average of 7 minutes.  Slow players complete holes at an average of 10 minutes.  All distributions are normal and have a standard deviation of 1 minute.  Player skill level is randomly distributed (1/3 Fast, 1/3 Medium, 1/3 Slow).

Assume players start golfing as soon as they arrive on the course and that the system has achieved steady state.  Each player is golfing individually (not in a group) and players must go in sequential order from hole 1 to hole 9.  Players can only jump the queue if a slower player has not yet started the hole.

Question:  How much time on average (in minutes) will a player save if you convert to the Priority queuing from First-In-First-Out queuing?

Send your answer to puzzlor@gmail.com by February 15th, 2014.  The winner, chosen randomly from correct answers, will receive a $25 Amazon Gift Card.

Copyright 2017 - All Rights Reserved