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 93
- Downloads 0
Study on the Effect and Behavior of People Toward YouTube Advertisements
The study is about the effect and behavior of people toward YouTube advertisements. Advertisements play an important role to create awareness among people about the product or service. Earlier advertisements were shown a...
Development Of New Metrics For Benchmarking Steam Assisted Gravity Drainage (Sagd) Projects In Alberta Oil And Gas Industry
In Alberta, oil & gas industry is the driving economic force for economy. The trend of growth in oil and gas sector in Alberta has created tremendous economic opportunities but has also posed a number of challenges, incl...
An Evaluation of the Effectiveness of Internal Audit Control in Ensuring Public and Private Sector Integrity and Accountability (A Case of Ghana Agric. Development Bank and the Fan Milk Industry-Ghana)
Fostering integrity and combating fraud and corruption in the public and private sector is a challenge for government and public administrations, particularly in times of economic crisis. To succeed, executives in public...
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...
Challenges Posed by Foreign Exchange Exposures and Strategic Way-Out
Foreign exchange rates determine exporting firms’ profitability, competitiveness and also give comparative advantage to a country. The fluctuating exchange rates pose unique risks and opportunities for Indian companies w...