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