Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 18

The Kreeger Grocery Store chain has bought out a competing grocery store chain. However, it now has too many stores in close proximity to each other in certain cities. In Roanoke the chain has 10 stores, and it does not want any stores closer than 2 miles to each other. Following are the monthly revenues ($1,000s) from each store and a map showing the general proximity of the stores. Stores within 2 miles of each other are circled.


Develop and solve an integer programming model to determine which stores the Kreeger chain should keep open in Roanoke.