• Re: Travelling Salesman Problem

    From =?UTF-8?Q?V_=C3=B5_l_u_r?=@21:1/5 to Robert Kozeluh on Mon Jun 19 18:55:33 2023
    Why does the salesman have to travel, when he can sell everything from home ?


    On Thursday, October 28, 2004 at 8:08:02 PM UTC+3, Robert Kozeluh wrote:
    Hey guys, I could really use some help on a problem I have. I have
    been stuggling with it in Matlab for many hours now to no avail. Here
    it is:
    Question 5 – Traveling salesman Location of 6 cities around UOIT is
    given as follows. City X- coordinates Y-coordinates
    Oshawa (UOIT) 0 0
    Toronto -50 -10
    Barrie -49 100
    Ottawa 100 300
    Brampton -100 5
    Hamilton 130 -8
    a. Locate these cities in a graph and use unique symbols to
    distinguish them.
    b. Using straight distance between cities, find out what is the best
    sequence to visit all the cities with less fuel consumption and show
    the best sequence on the previous graph.
    c. Find what is the least amount of money in dollars the sales person
    is going pay during his trip. (01 L of gas = 83 cents) and the time
    he will be behind the wheel, assuming that sales person drives at a
    constant speed of 110 Km/h.
    If anyone can help me I would be very grateful! TIA!!!

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)