Variant Multi Objective Tsp Model
Downloads
Let there be a set of 'n' cities. Pair of distances between the cities are known and distance between th i cities to th j city is given. The cost of travel between pair of cities is given. The cost ofC(i, j) and Distance D(i, j) need not be related. These two matrices C(i, j) and D(i, j) can be simply write as C and D respectively. The travelling salesman starts his business from head quarter city 1 and he wants to travel 0 n cities less than n .The travelling salesman in his tour visits 0 n cities with minimum distances then the same route need not be with minimum costs and same way a route with minimum costs need not be with a minimum distance. The cost and distance are different unrelated factors but the salesman wants to minimize in both cases as much as possible. The objective is he wants to visit 0 n cities nearly with minimum cost and minimum distance. Both the factors distance and cost being independent, absolutely in both cases minimum is not possible. The salesman may be interested in one factor when compared with the other factor or vice versa. We want to suggest tours where both factors are considered and considerable minimum tours are planned, with different constraints under considerations.
Henry-Labordere, A. L. (1969), The record balancing problem: A dynamic programming solution of a generalized traveling
salesman problem, RAIRO,B2, 43-49.
FatihTasgetiren, M. Suganthan, P.N. and Yun-Chia Liang(2007). A genetic algorithm for the generalized traveling salesman
problem , IEEE.
Bhavani, V. andSundara Murthy, M. (2005). Time-Dependent Traveling Salesman Problem, OPSEARCH 42,pp.199-227.
Ben-Arieh,D, Gutin,G, Yeo,A and Zverovith, A(2003), Process Planning for rotational parts using the generalized TSP,
International Journal of Production Research 41(11), 2581-2596.
Dimitrijevic, V. &Saric, Z. (1997) An efficient transformation of the generalized traveling salesman problem into the
traveling salesman problem on digraphs. Information Sciences 102 (1-4) 105-110.
Saskena, J.P. (1970) Mathematical model of scheduling clients through welfare agencies, Journal of the Canadian Operational
Research Society 8, 185-200.
Laporte, G (1992), The TSP: An overview of Exact and Appropriate algorithm. Euro. J.
ofOpns. Res. Vol. 59, p. 231.
Lien, Y.N andWah, B.W.S. (1993), Transformation of the generalized traveling salesman problem into the standard traveling
salesman problem. Information Science, 74:177-189.
Fischetti, M, Salazar- Gonzalez, J.J, Toth, P (1997), A branch-and-cut algorithm for the symmetric generalized traveling
salesman problem. Operations Research 45 (3)378-394.
Srivastava, S.S, Kumar, S, Garg, R.C and Sen (1970) Generalized traveling salesman problem through n sets of nodes.
Journal of the Canadian Operational Research Society 7, 97-101.
Madhu Mohan Reddy, P., Sudhsksr, E.,Sreenadh,S.and Vijay Kumar Varma,S(2013). An alternate travelling salesman
problem-Journal of Mathematical Archive, Vol.- 4, issue-10, October-2013,pp16-28.