Formulate the problem and solve using excel

A chain of stores has too many stores in close proximity. Specifically the store numbers within each grouping are too close: (1,3), (1,2,4), (4,5,6), (6,9), (6,7,8), (8,10), (9,10). It only wishes to retain 7 stores, one within each of these groupings. The monthly prot from each store is given. The objective is to select the stores to retain to maximize overall prots. Q16 Store Monthly Profit (1000 $) 12 2 15 18 4 10 9 6 18 12 8 13 9 11 10 8