Need help understanding TSP based on a guide/article "almost step-by-step"

[Arthfael]

Hi,

I have a problem that I am facing at the moment and I don't know to solve it.
I have to create an automated excel file in which I have to add or remove locations (cities) for my "imaginary" trucks to deliver goods.
I stumbled across this method, Traveling Salesman Problem, and I think this is the method I need for making my problem work however I am short on understanding completely on how to create the file.

The article that I am referring is this one: http://www.economicsnetwork.ac.uk/ir.../rasmussen.pdf

I tried making the the "normal approach" however, this is not the best solution because the truck will have to pass throuw every town and at the end of the trip, the truck maybe has made 10.000km and delivered only 1package/town so this is not the best decision.

So after I read the entire article, I believe that the best option for me is making the excel using the "tips" presented in section :

15. Non‐complete graphs requiring multiple visits

So, as a visual representation (not the ideal one, is just to get a better idea) is to get a result like the one presented in the photo attached to this post.

My problems constraints are:

1. A truck can deliver a max payload of 80 packages/run.
2. A truck must leave and return from the warehouse.

Please help.
Thank you.