A scenario-based shortest path algorithm for optimizing the sequence of choices under uncertainty

The paper presents a procedure based on the shortest path problem (SPP) and on scenario planning. The goal of the method is to find the optimal (with respect to a chosen criterion) sequence of choices under uncertainty, i.e. when at least one parameter of the decision problem is not deterministic. In contrast to existing approaches concerning SPP with uncertainty, we assume that the probability of the occurrence of particular events is not known. The decision rule can be successfully applied for instance to innovative or innovation projects (for both reactive and proactive management) and takes into account the decision maker’s attitude towards risk.

Artykuł przedstawia procedurę opartą o zagadnienie najkrótszej ścieżki w grafie (ang. SPP – shortest path problem) i o planowanie scenariuszowe. Celem metody jest znalezienie optymalnej (ze względu na wybrane kryterium) sekwencji decyzji w warunkach niepewności, tj. wówczas, gdy przynajmniej jeden parametr problemu decyzyjnego nie jest deterministyczny. W przeciwieństwie do istniejących podejść dotyczących SPP w warunkach niepewności, przyjmujemy, iż prawdopodobieństwo wystąpienia poszczególnych scenariuszy nie jest znane. Opracowana reguła decyzyjna może z powodzeniem znaleźć zastosowanie przy realizacji projektów innowacyjnych (w przypadku zarządzania zarówno reaktywnego, jak i proaktywnego). Uwzględnia ona nastawienie decydenta do ryzyka.