Using covering and resource allocation models to decision support in rescue actions and crisis management
Journal Title: Computer Science and Mathematical Modelling - Year 2008, Vol 0, Issue 2
Abstract
In the paper an application of methods for determining flows in networks to military forces maneuver planning is presented. Model of formal network as environment model for manoeuvre planning based on digital maps is defined. Optimization problem of redeployment planning of K objects from source region to destination one taking into account paths disjointness is considered. The method for finding one of the acceptable solution of considered redeployment problem based on method of solving maximum flow problem is described. The method for finding optimal solution of considered problem based on method of solving minimum cost network flow problem in some substitute network is defined. For both of the methods computational complexity is estimated. Some computational examples of presented methods are shown.
Authors and Affiliations
Zbigniew Tarapata
Keywords
Related Articles
- EP ID EP63083
- DOI -
- Views 129
- Downloads 0
Filtr Pareto w procesie syntezy klasyfikatorów wieloetykietowych w algorytmach wspomagania diagnostyki medycznej
W pracy przedstawiono możliwość wykorzystania metod optymalizacji wielokryterialnej w procesie fuzji klasyfikatorów prostych w bardziej precyzyjne i wiarygodne klasyfikatory złożone. Przedstawiono proste (jednoetykietowe...
Automatyczna budowa semantycznego modelu objawów chorobowych na bazie korpusu słownego
Opisane w artykule badania dotyczą danych z dziedziny medycyny. Wyniki badań diagnostycznych rejestrowane są na różne sposoby. Mogą mieć postać tabel, wykresów, obrazów. Niezależnie od oryginalnego formatu danych możliwe...
Uproszczona metoda wyznaczania gier równoważnych i ich rozwiązań
W pracy zaproponowano nowe charakterystyki wieloosobowej gry kooperacyjnej, dotyczące możliwości negocjacyjnych graczy oraz ich koalicji. Zdefiniowano funkcję korzyści kooperacyjnych gry , która pozwala na szczegółową a...
Model informatycznego modułu wspomagania decyzyjnego ustalania wstępnej diagnozy medycznej
Głównym rezultatem pracy jest model informatycznego modułu wspomagania decyzji w zakresie ustalania wstępnej diagnozy medycznej. Moduł ten na podstawie danych medycznych, symptomów chorobowych oraz czynników ryzyka pozw...
Metoda klasteryzacji uwzględniająca charakterystyki strumieni żądań dostępu do danych w obiektowych bazach danych
Rozwój obiektowych baz danych związany jest z rozszerzeniem możliwości współczesnych systemów bazodanowych. Nowe funkcjonalności związane są jednak ze wzrostem złożoności przetwarzania oraz mogą wpływać na pogorszenie wy...