The mathematical formulation above is for the Travelling Salesman Problem (TSP) which was used to minimize travel distance/cost between 10 capital cities of ASEAN countries. The optimized solution is shown in the picture below. More on TSP…
Map from http://www.freeworldmaps.net/asia/southeastasia/physical.html
Another example we have is the Knapsack problem.