Variant Multi Objective Tsp Model
Journal Title: International Journal Of Management And Economics Invention - Year 2016, Vol 2, Issue 6
Abstract
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 of C(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.
Authors and Affiliations
K. Vijaya Kumar
Keywords
Related Articles
- EP ID EP211493
- DOI -
- Views 110
- Downloads 0
Enhancing proactive work behaviour amongst lecturers in public universities in Uganda
This study was carried out with an intention of establishing the possibility of enhancing proactive work behavior amongst lecturers in public universities in Uganda. The aspects of job autonomy, organizational management...
Evaluation Of Good Corporate Governance Practices In Smes In Zimbabwe. Case Of 3 Leather Products Smes In Bulawayo.
Zimbabwe is facing serious economic challenges which are resulting in the scaling down or closure of many companies. This situation has resulted in high unemployment rate of up to 85% (CSO, 2011). The government has enco...
Effects of Information and Communication Technology (ICT) on Sustained Competitive Advantage in the Banking Sector (Kenya)
The link between Information and Communication Technology (ICT) and Sustainable Competitive Advantage (SCA) has continued to take a central place in strategy research and scholarly debates. The perspectives through which...
Effects of Advertising on Youth (Age Group of 13-19 Years Age)
.
Corruption As A Major Challenge Of Human Capital
The study focused on corruption as a major challenge in the attainment of human capital development in Nigeria. The study basically used descriptive approach. Data used for the study were secondary data generated from Na...