Problem komiwojażera z losowym obciążeniem tras

• Autorzy: Artur Owczarkowski
• Języki publikacji: PL

Abstrakty

Opracowanie dotyczy sytuacji, w której koszty na poszczególnych trasach są dane jako zmienne losowe o znanych rozkładach. Zdefiniowano ryzyko w tym zagadnieniu, sformułowano problem jego minimalizacji. Przedstawiono wybrane algorytmy dokładne i heurystyczne, pozwalające wyznaczyć zadowalające rozwiązania tak postawionego problemu. (fragment tekstu)

Słowa kluczowe

PL

Optymalizacja matematyczna; Programowanie matematyczne; Algorytmy

EN

Mathematical optimization; Mathematical programming; Algorithms

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2006
• Tom: Modelowanie preferencji a ryzyko '06
• Strony: 255--267

Twórcy

autor

Artur Owczarkowski

• Akademia Ekonomiczna w Poznaniu

Bibliografia

• Lawler E.L., Lenstra J.K., Rinnoy Kan A.H.G., Shmoys D.B. (1985). The Traveling Salesman Problem. John Wiley & Sons, Nowy Jork.
• Dantzig G.B., Fulkerson D.R., Johnson S.M. (1954). Solution of a Large Scale Traveling-Salesman Problem. Operations Research, 2, 393-410.
• Kao E.P.C. (1978). A Preference Order Dynamic Program for a Stochastic Traveling Salesman Problem. Operations Research, 26, 6, 1033-1045.
• Percus A.G., Martin O.C. (1999). The Stochastic Traveling Salesman Problem: Finite Size Sacling and the Cavity Prediction. Journal of Statistical Physics, 94, 5/6, 739-758.
• Miller C.E., Tucker A.W., Zemlin R.A. (1960). Integer Programming Formulation of Traveling Salesman Problems. J. Assoc. Comput. Mach., 7, 326-329.
• Little J.D.C., Murty K.G., Sweeney D.W., Karel C. (1963). An Algorithm for the Traveling Salesman Problem. Operations Research, 11, 972-989.
• Optymalizacja dyskretna. Zastosowania ekonomiczne. (1984). Red. T. Kasprzak. PWE, Warszawa.
• Garfinkel R.S., Nemhauser G.L. (1972). Integer programming. John Wiley & Sons, Nowy Jork.
• Sysło M.M., Deo N., Kowalik J.S. (1995). Algorytmy optymalizacji dyskretnej z programami w języku Pascal. PWN, Warszawa.
• Grabowski W. (1980). Programowanie matematyczne. PWE, Warszawa.
• Choi J., Lee J.H., Realff M.J. An Algorithmic Framework for Improving Heuristic Solutions. A new Version of the Stochastic Travelling Salesman Problem. Part II. http://www.cpse.gatech.edu/reports/TSP_stoc_final.pdf.