Set Covering Problem in Transport Nets Expanding Models

Autor: Dušan TEICHMANN, Markéta HLAVSOVÁ, Erika KONUPČÍKOVÁ
Jazyk: angličtina
Rok vydání: 2012
Předmět:
Zdroj: Transactions of the VŠB-Technical University of Ostrava, Mechanical Series, Vol 58, Iss 1, Pp 197-202 (2012)
Druh dokumentu: article
ISSN: 1210-0471
1804-0993
DOI: 10.22223/tr.2012-1/1912
Popis: The article deals with the problem of optimal coverage of utility centres in transport network. We can often encounter similar types of tasks in a real life. A lot of cases relate to the public utility systems that mean systems intended for providing basic public services to all population in a certain territory. These services can include services of Integrated Rescue System. The tasks of this category are called Dmax tiling tasks in a scientific literature. The classic version of Dmax cover task is known for quite a long time but its shape does not always cover real traffic conditions. The aim of the article is to show other modifications of the basic variation of the tasks. The authors expect the proposed application will enable mathematical apparatus to be used to solve problems of this type to the greater extent.
Databáze: Directory of Open Access Journals