A TRAVELING SALESMAN PROBLEM AS A COMPETITIVE GAME

• Authors: Drabik E.
• Languages of publication: PL

Abstracts

EN

The classical traveling salesman problem might be described as follows: a salesman starting from a given city, visiting each of the cities, and returning to the original point of departure should find the shortest way. More generally, he could consider in what order he should visit the cities to minimize the total distance traveled. For 'distance' we can substitute time, costs, or other measures of effectiveness as desired. Distance or costs between all city pair are presumed to be known. The authoress' version of this problem concerns two traveling salesmen SI and S2 who want to sell certain goods (commodities) in 'n' cities. The player SI starts from a city 'i' and S2 -from a city 'j' ('i' and 'j' are different and 'n' is greater than 1). Both players should visit each of (n-1) cities once and only once, and return to the starting point. The mathematical 'proposal' to minimize the travel costs is given

Keywords

EN

TWO TRAVELING SALESMEN PROBLEM

Discipline

• ECONOMICS: ECONOMICS

• Publisher: Główny Urząd Statystyczny
• Journal: Przegląd Statystyczny
• Year: 2006
• Volume: 53
• Issue: 1
• Pages: 5-32
• Document type: ARTICLE

Contributors

author

Drabik E.

• E. Drabik, Szkola Glówna Gospodarstwa Wiejskiego, ul. Nowoursynowska 166, 02-787 Warszawa, Poland

Identifiers

CEJSH db identifier

06PLAAAA01162687