Stochastic shortest path problem
Název práce v češtině: | Stochastic shortest path problem |
---|---|
Název v anglickém jazyce: | Stochastic shortest path problem |
Klíčová slova: | stochastické problémy; nejkratší cesta; labelling algoritmus; optimalizace |
Klíčová slova anglicky: | stochastic problems; shortest path; labelling algorithm; optimization |
Akademický rok vypsání: | 2011/2012 |
Typ práce: | diplomová práce |
Jazyk práce: | angličtina |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | prof. Mgr. Milan Hladík, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 20.10.2011 |
Datum zadání: | 25.10.2011 |
Datum potvrzení stud. oddělením: | 04.11.2011 |
Konzultanti: | Mgr. Ivan Dovica |
Zásady pro vypracování |
Student se seznámí s metodami na řešení stochastic shortest path problémů.
Vybrané metody implementuje a porovná. Student se pokusí o vylepšení vybrané metody popřípadě navrhne novou. |
Seznam odborné literatury |
R. Badinelli: Approximating probability density functions and their
convolutions using orthogonal polynomials, European Journal of Operational Research, 95(1996) R. Loui: Optimal paths in graphs with stochastic or multidimensional weights, Communications of the ACM, 26 (1983) I. Murthy, S. Sarkar: Stochastic Shortest Path Problems with Piecewise-Linear Concave Utility Functions, Management Science, 44(1998) R. Borndoerfer, I. Dovica, I. Nowak, T. Schickinger: Robust Tail Assignment, AGIFORS 2011 |