I want to design 10 city tsp problem for three workers.. Details for every worker:Working 1 weekVisiting 2 sites per daySo 10 sites in weekThe city 20 km squire....So I want to assume distance for all...

1 answer below »
I want to design 10 city tsp problem for three workers.. Details for every worker:Working 1 weekVisiting 2 sites per daySo 10 sites in weekThe city 20 km squire....So I want to assume distance for all the three workers with the 10 sitesThen solve everyone separately using two methods for solving tsp problemCutting plane& banch bound or tabu or heurestic

Answered Same DayDec 22, 2021

Answer To: I want to design 10 city tsp problem for three workers.. Details for every worker:Working 1...

Robert answered on Dec 22 2021
126 Votes
· Worker travels within the 20 km square city.
· There are 3 workers and every worker visit 10 cites.
· They have the same starting
point and the same ending point.
· The assumed travel distances (in kilometers) between any two places in a city of 20 km length and 20 km width are listed in the following table.
· No worker is allowed to travel from same origin (starting points) to the same destination (ending points). For the same ∞ values are indicates within the transportation table.
Transportation problem – Table of Contents
    Transportation problem of Travelling sales man
    Different places in a city
(For worker-1, worker-2 & worker-3)
    
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    Different places in a city
(For worker-1, worker-2 & worker-3)
    1
    ∞
    2
    3
    1
    4
    2
    1
    3
    1
    3
    
    2
    2
    ∞
    1
    5
    1
    1
    2
    3
    2
    2
    
    3
    3
    1
    ∞
    1
    2
    3
    4
    1
    2
    3
    
    4
    1
    5
    1
    ∞
    1
    1
    2
    3
    4
    2
    
    5
    4
    1
    2
    1
    ∞
    2
    1
    4
    2
    3
    
    6
    2
    1
    3
    1
    2
    ∞
    4
    2
    3
    2
    
    7
    1
    2
    4
    2
    1
    4
    ∞
    1
    4
    1
    
    8
    3
    3
    1
    3
    4
    2
    1
    ∞
    1
    2
    
    9
    1
    2
    2
    4
    2
    3
    4
    1
    ∞
    1
    
    10
    3
    2
    3
    2
    3
    2
    1
    2
    1
    ∞
Applying the row and column minimization techniques in sequence: (as per the cutting plane and branch and bound...
SOLUTION.PDF

Answer To This Question Is Available To Download

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here
April
January
February
March
April
May
June
July
August
September
October
November
December
2025
2025
2026
2027
SunMonTueWedThuFriSat
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
00:00
00:30
01:00
01:30
02:00
02:30
03:00
03:30
04:00
04:30
05:00
05:30
06:00
06:30
07:00
07:30
08:00
08:30
09:00
09:30
10:00
10:30
11:00
11:30
12:00
12:30
13:00
13:30
14:00
14:30
15:00
15:30
16:00
16:30
17:00
17:30
18:00
18:30
19:00
19:30
20:00
20:30
21:00
21:30
22:00
22:30
23:00
23:30