BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Drabik Ewa (Szkoła Główna Gospodarstwa Wiejskiego w Warszawie)
Tytuł
Zmodyfikowany problem komiwojażera: dwóch komiwojażerów
Źródło
Prace Naukowe / Akademia Ekonomiczna w Katowicach. Modelowanie matematyczne i ekonometryczne na polskim rynku finansowym, 2008, 171-191, tab. ,rys. ,bibliogr. ,poz.6
Słowa kluczowe
Ekonomia, Ekonometria, Macierze
Economics, Econometrics, Matrix
Kraj/Region
Polska
Poland
Abstrakt
Klasyczny problem komiwojażera możemy modyfikować wieloma sposobami. Zaprezentowana powyżej modyfikacja jest jedną z wielu możliwych. Możemy np. zwiększać wypłaty związane z dotarciem gracza jako pierwszy do określonego miasta. Zróżnicowanie tych wypłat również wydaje się uzasadnione, ponieważ "chłonność rynku" na dany towar w konkretnym mieście może być większa lub mniejsza. W związku z tym wypłaty powinny zależeć od ilości sprzedanego towaru. Możliwy jest również scenariusz polegający na tym, że wypłaty graczy wynikające z dotarcia do określonego miasta jako pierwszy są porównywalne z kosztami podróży zawartymi w macierzy C lub nawet znacząco je przewyższają. Wówczas prawdopodobnie należałoby się zastanowić nad inną niż prezentowana w niniejszej pracy metodą rozwiązania. (fragment tekstu)
Dostępne w
Biblioteka Szkoły Głównej Handlowej w Warszawie
Biblioteka Główna Uniwersytetu Ekonomicznego w Katowicach
Biblioteka Główna Uniwersytetu Ekonomicznego w Poznaniu
Biblioteka Główna Uniwersytetu Ekonomicznego we Wrocławiu
Bibliografia
Pokaż
  1. Dantzig D., Fulkerson R., Johnson S.: Solution of Large-Scale Traveling- Salesman Problem. "Opus. Research" 1954, No 6
  2. Drabik E.: The modified traveling salesman problem: two traveling salesmen's problem. First Spain Italy Netherlands Meeting on Game Theory, Maastricht (Netherlands). Materiały konferencyjne, 24-26.06.2005 r
  3. Flood M.M.: The Traveling- Salesman Problem. "Operations Research" 1956, No 4
  4. Little J.D.C., Murty K.G., Sweeney D.W., Karel C.: An Algorithm for the Traveling Salesman Problem. "Operations Research" 1963, No 6
  5. Grabowski W.: Programowanie matematyczne. PWE, Warszawa 1980
  6. Naddef D.: Polyhedral theory and branch- and- cut algorithms for the symmetric TSP. In: G. Gutin, A.P. Punnen: The traveling salesman problem and its variations. Kluwer Academic Publishers Dordrecht, Boston, London 2002
Cytowane przez
Pokaż
Język
pol
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu