October 7, 2013 in Thinking Analytically

Urban planning

SHARE: PRINT ARTICLE:print this page https://doi.org/10.1287/LYTX.2013.05.15

Figure 1: Reordering commercial and residential lots to maximize the quality of the layout.

Urban planning requires careful placement and distribution of commercial and residential lots. Too many commercial lots in one area leave no room for residential shoppers. Conversely, too many residential lots in one area leave no room for shops or restaurants.

The 5×5 grid in Figure 1 shows a sample configuration of residential and commercial lots. Your job is to reorder the 12 residential green lots and 13 commercial red lots to maximize the quality of the layout.

The quality of the layout is determined by a points system. Points are awarded as follows:

Any column or row that has five residential lots = +5 points
Any column or row that has four residential lots = +4 points
Any column or row that has three residential lots = +3 points
Any column or row that has five commercial lots = -5 points
Any column or row that has four commercial lots = -4 points
Any column or row that has three commercial lots = -3 points

For example, the layout displayed in Figure 1 has a total of 9 points:

Points for each column, from left to right = -3, -5, +3, +4, +3
Points for each row, from top to bottom = +3, +3, +3, +3, -5

Question: What is the maximum number of points you can achieve for the layout?

Send your answer to [email protected] by Nov. 15. The winner, chosen randomly from correct answers, will receive a Magic 8 Ball. Past questions can be found at puzzlor.com.

John Toczek

SHARE:

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.