Thinking Analytically: Any port in a storm
By John Toczek
There is significant danger to boats caught out in the open sea during a storm. Ideally, boats will dock before the storm hits and wait it out.
The map shows 20 orange boats out at sea. With a storm approaching, each boat needs to be directed to one of three docks. Docks have a limited number of spaces available for boats (indicated by the rectangular spaces). Altogether, there are 20 boat spaces available. The boats are clustered into three areas, and each area varies in distance to the docks (as indicated by the black arrows). All boats must be assigned to one unique space in a dock.
What is the minimum possible total distance traveled by all boats to the docks?
John Toczek earned his BSc. in chemical engineering at Drexel University (1996) and his MSc. in operations research from Virginia Commonwealth University (2005). He is a member of INFORMS.
- 80A popular game in the Apple and Google app stores is a space adventure game where, among other things, you need to decide which spaceship to buy. There are dozens of different spaceships to choose from, all with varying capabilities and costs.
- 49January/February 2017 The CIA’s new transparency Driving smarter decisions on pricing, promotion Industrie 4.0: Analytics everywhere Analytics @ Google IoT unleashes endless business opportunities BPM empowering IoT business users Ada Lovelace: ‘poetical scientist’ November/December 2016 Putin vs. Western analysts Making analytics work through practical project management Crowdsourcing – Using the…
- 44Thomas Davenport, analytics pioneer and thought-leader, will headline the 2014 INFORMS Conference on Business Analytics and O.R. with a keynote address on “Analytics 3.0: Where Big Data and Traditional Analytics Meet.” The meeting, scheduled for March 30-April 1, is expected to draw more than 900 analytics professionals to Boston for…