$(40$ points$)$ There are six cities $($cities $1-6)$ in Kilroy should be located. $($Adopted from Winston.$)$ County. The county must determine where to build four new fire stations. The county wants to build four fire stations needed to ensure that the total distance from each city to the nearest fire station will be minimized. The distances $($in kms$)$ required to drive between the cities in Kilroy County are shown in the table. Formulate an IP that will tell Kilroy where the four fire stations

$\backslash$table$[[d_{ij},$To$],[$From$,$City $1,$City $2,$City $3,$City $4,$City $5,$City $6],[$City $1,0,10,20,30,30,20],[$City $2,10,0,25,35,20,10],[$City $3,20,25,0,15,30,20],[$City $4,30,35,15,0,15,25],[$City $5,30,20,30,15,0,14],[$City $6,20,10,20,25,14,0]]$