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 105
- Downloads 0
Integrated Marketing Communication in Building Customer-Based Brand equity: A Review Paper
This study examines the impact of integrated marketing communication in building customer-based brand equity for firms and its customers. In today’s dynamic and technological -driven marketing environment, traditional ad...
Extensive Implementation Of The BMBE Law: An Assessment Across Metro Manila
The Barangay Micro Business Enterprise (BMBE) Law or Republic Act No. 9178 was enacted on November 13, 2002 to help microenterprises in their financial hurdle during the early years of their business operations. Although...
The Effect of Merger and Acquisition on Development of a Firm A Case of Migros and Tansaş Merger In Turkey
Over the last decades, mergers and acquisitions has played a crucial role in assisting industries to achieve their goals as well as increasing their financial performance, through the provision of platform to gain access...
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...
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...