Zmodyfikowany problem komiwojażera: dwóch komiwojażerów

• Autorzy: Ewa Drabik
• Języki publikacji: PL

Abstrakty

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)

Słowa kluczowe

PL

Ekonomia; Ekonometria; Macierze

EN

Economics; Econometrics; Matrix

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2008
• Tom: Modelowanie matematyczne i ekonometryczne na polskim rynku finansowym
• Strony: 171--191

Twórcy

autor

Ewa Drabik

• Szkoła Główna Gospodarstwa Wiejskiego w Warszawie

Bibliografia

• ---
• Dantzig D., Fulkerson R., Johnson S.: Solution of Large-Scale Traveling- Salesman Problem. "Opus. Research" 1954, No 6
• 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
• Flood M.M.: The Traveling- Salesman Problem. "Operations Research" 1956, No 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
• Grabowski W.: Programowanie matematyczne. PWE, Warszawa 1980
• 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