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 103
- Downloads 0
Customer Experience and Loyalty Leads To Relationship Drive: Special Reference to Fun Republic Mall Coimbatore
Happy customers are loyal customers and a world-class customer experience is essential to not just their satisfaction but their loyalty as well. However, balancing the needs of customers with the needs of the business ca...
Benefits And Constraints Of Using Mobile Banking In Microfinance In Developing Countries
A large number of populations in developing countries do not have access to formal financial services. Recent innovation in providing financial services in a convenient and efficient way is the use of mobile banking tech...
The Relationship Between Public Investment To GDP Ratio And External Debt Stocks In Kenya
Debt is a two-edged sword. External borrowing for productive investment is associated with macroeconomics stability, increased domestic savings, improved welfare and enhanced debt repayment ability; while over accumulati...
Open and Distance Learning Assessments Value Chain Challenges: An Explorative Study of BOCODOL School of Business and Management Studies
This empirical study has explored the role and importance of quality assurance through the open and distance assessments value chain systems. A value chain framework is an approach for breaking down the sequence (chain)...
Effects of Strategic Factors on Organizational Performance; A Case Study of the Kenya Geothermal Development Sector (Kengen)
Background information indicates that firms which fail to analyze their strategy ultimately underperform or perish. Numerous strategic performance management theories and a conceptualized model support this empirical res...