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 135
- Downloads 0
Ukryte modele Markowa jako metoda eksploracji danych tekstowych
W eksploracji danych tekstowych z dużym powodzeniem stosuje się probabilistyczne modele dokumentów. W artykule przedstawiony został jeden z podstawowych, dla tej dziedziny informatyki, sposobów reprezentacji dokumentu za...
Clustering method based on the analysis of the access request stream in object-oriented databases
Recent studies on modern database management systems consider object-oriented databases as a possible significant extension of the modern database functionalities. However, new functionalities bring an increased processi...
Profile Cloning Detection in Online Social Networks
Due to the emergence of online social networks, the importance of privacy on the Internet has vitally increased. Thus, it is important to develop mechanisms that will prevent our hidden personal data from unauthorized ac...
Social networks analysis in discovering the narrative structure of literary fiction
Narzędzia matematyczne rozwinięte w celu opisu układów złożonych z powodzeniem są używane w naukach społecznych oraz coraz częściej znajdują zastosowanie w humanistyce. W prezentowanym inter-dyscyplinarnym projekcie prag...
Quality Modelling for Web-based Information Systems
The scope and complexity of current World Wide Web applications vary widely: from small scale, short-lived services to large-scale enterprise applications distributed across the Internet and corporate intranets and extra...