A job shop has four work centers: A$,$ B$,$ C$,$ and D that are currently located in a facility as in locations $1,2,3,$ and $4$ as shown:

$\backslash$table$[[A$ in $1,B$ in $2,C$ in $3],[,D$ in $4,],[,,]]$

The distance in meters between each pair of locations are as follows:

$\backslash$table$[[,1,2,3,4],[1,,40,80,70],[2,,,40,30],[3,,,,70],[4,,,,$