PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2006 | 53 | 1 | 5-32
Tytuł artykułu

A TRAVELING SALESMAN PROBLEM AS A COMPETITIVE GAME

Autorzy
Warianty tytułu
Języki publikacji
PL
Abstrakty
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
Słowa kluczowe
Rocznik
Tom
53
Numer
1
Strony
5-32
Opis fizyczny
Rodzaj publikacji
ARTICLE
Twórcy
autor
  • E. Drabik, Szkola Glówna Gospodarstwa Wiejskiego, ul. Nowoursynowska 166, 02-787 Warszawa, Poland
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
CEJSH db identifier
06PLAAAA01162687
Identyfikator YADDA
bwmeta1.element.5bf2fb5c-ea9a-3f8e-b12c-ba4162786b77
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.