Share with your friends










Submit

Analytics Magazine

The PuzzlOR: Relief Mission

September/October 2010

Relief MissionCoordinating relief efforts after catastrophes such as civil unrest and natural disasters can be a logistically complex challenge. Delivering relief to people in need is the immediate focus of any disaster management plan.

The map in Figure 1 shows the locations of 20 villagers, each represented by a “hut” icon. The villagers are in need of relief supplies contained in the crates attached to parachutes. There are two identical relief packages available. The only delivery option is by air drop. Each package can be dropped on any cell.

After the crates are dropped, each villager will walk to the nearest drop location to pick up relief supplies. Use a direct line between cells to calculate travel distance. For example, the distance between A1 and A2 is 1km and the distance between A1 to B2 is 1.41 km. Assume that each crate contains an unlimited amount of relief supplies.

Figure 1: Where should the two relief packages be dropped?

Question: Which two drop locations will minimize the total distance that all villagers must travel?

Send your answer to puzzlor@gmail.com by Oct. 15. The winner, chosen randomly from correct answers, will receive an “O.R. The Science of Better” T-shirt. Congratulations to Joseph Zhou for correctly solving last issue’s “Patient 21” PuzzlOR.

Past questions can be found at puzzlor.com.

John Toczek (toczek@gmail.com) is the senior decision support analyst for ARAMARK Corporation in the Global Risk Management group. He earned his BSc. in chemical engineering at Drexel University (1996) and his MSc. in operations research from Virginia Commonwealth University (2005).

CLICK HERE TO GO TO THE DIGITAL VERSION OF THIS ARTICLE

Headlines

Using machine learning and optimization to improve refugee integration

Andrew C. Trapp, a professor at the Foisie Business School at Worcester Polytechnic Institute (WPI), received a $320,000 National Science Foundation (NSF) grant to develop a computational tool to help humanitarian aid organizations significantly improve refugees’ chances of successfully resettling and integrating into a new country. Built upon ongoing work with an international team of computer scientists and economists, the tool integrates machine learning and optimization algorithms, along with complex computation of data, to match refugees to communities where they will find appropriate resources, including employment opportunities. Read more →

Gartner releases Healthcare Supply Chain Top 25 rankings

Gartner, Inc. has released its 10th annual Healthcare Supply Chain Top 25 ranking. The rankings recognize organizations across the healthcare value chain that demonstrate leadership in improving human life at sustainable costs. “Healthcare supply chains today face a multitude of challenges: increasing cost pressures and patient expectations, as well as the need to keep up with rapid technology advancement, to name just a few,” says Stephen Meyer, senior director at Gartner. Read more →

Meet CIMON, the first AI-powered astronaut assistant

CIMON, the world’s first artificial intelligence-enabled astronaut assistant, made its debut aboard the International Space Station. The ISS’s newest crew member, developed and built in Germany, was called into action on Nov. 15 with the command, “Wake up, CIMON!,” by German ESA astronaut Alexander Gerst, who has been living and working on the ISS since June 8. Read more →

UPCOMING ANALYTICS EVENTS

INFORMS-SPONSORED EVENTS

INFORMS Computing Society Conference
Jan. 6-8, 2019; Knoxville, Tenn.

INFORMS Conference on Business Analytics & Operations Research
April 14-16, 2019; Austin, Texas

INFORMS International Conference
June 9-12, 2019; Cancun, Mexico

INFORMS Marketing Science Conference
June 20-22; Rome, Italy

INFORMS Applied Probability Conference
July 2-4, 2019; Brisbane, Australia

INFORMS Healthcare Conference
July 27-29, 2019; Boston, Mass.

2019 INFORMS Annual Meeting
Oct. 20-23, 2019; Seattle, Wash.

Winter Simulation Conference
Dec. 8-11, 2019: National Harbor, Md.

OTHER EVENTS

Advancing the Analytics-Driven Organization
Jan. 28–31, 2019, 1 p.m.– 5 p.m. (live online)

CAP® EXAM SCHEDULE

CAP® Exam computer-based testing sites are available in 700 locations worldwide. Take the exam close to home and on your schedule:


 
For more information, go to 
https://www.certifiedanalytics.org.