Mówca
Paweł Grott
(Politechnika Gdańska)
Opis
Problem optymalnego rozliczania długów w grupie uczestników można ująć jako zadanie minimalizacji liczby lub kosztu transferów w sieci długów. W referacie przedstawię jego model w języku teorii grafów oraz związki z klasycznymi zagadnieniami optymalizacyjnymi, takimi jak przepływ o minimalnym koszcie (minimum-cost flow) i algorytm anulowania cykli (cycle cancelling). Omówię także podejście zachłanne oraz porównam skuteczność poszczególnych metod, pokazując, w jaki sposób narzędzia teorii grafów pozwalają efektywnie rozwiązywać praktyczne problemy rozliczeń.
Główny autor
Paweł Grott
(Politechnika Gdańska)
