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 125
- Downloads 0
Writing and Deleting files on hard drives with NTFS
The goal of this article was to present detailed information about writing and deleting process on the NTFS (New Technology File System) formatted drives. The most important are the algorithms used by computer to write d...
The Concept of Complex Network Evolution
In this paper, I focused particular attention on the relationship between the structure and dynamics of complex networks. I am convinced of importance of measuring the structural properties of evolving networks in order...
Performance Analysis of Selected Frameworks for an Integration Platform Development
The article demonstrates how to analyze the performance of an integration platform created using different frameworks. The paper contains a set of integration platform performance metrics. In the manuscript a justificati...
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...
Automatic construction of a semantic model of disease symptoms based on text corpus
The research described in article refers the medical data. Descriptions of diagnostic technologies results and descriptions of diseases form the text corpus. The corpus is the basis for building a semantic model of sympt...