Solve the following vehicle routing problem and find a solution with total distance traveled of less than 250 units. Assume that the truck capacity is 300 kilograms. Also, calculate the distances table.

Note: start with an initial solution and show at least two improvements.

	X coordinate	Y coordinate	Demand (Kg)
Depot	20	20
Customer 1	10	5	90
Customer 2	10	13	80
Customer 3	8	22	150
Customer 4	17	33	120
Customer 5	22	8	150
Customer 6	70	45	100
Customer 7	31	31	150

NOTE Distance travelled less than 250 and truck carry capacity is 300!!!!!