Minimised Weighted Covering of Service Networks

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F16%3APU120374" target="_blank" >RIV/00216305:26210/16:PU120374 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Minimised Weighted Covering of Service Networks
Popis výsledku v původním jazyce
In this paper, we deal with the set covering problem, which consists in finding the minimum number of service centres providing specialized services within a reasonable distance given by a threshold. However, we consider not only the threshold, but also weights of service centres so that the most important ones would not be omitted from the final solution. Since even the basic task without weights belongs to the class of NP-hard problems, stochastic heuristic methods must be used for large instances of the problem.
Název v anglickém jazyce
Minimised Weighted Covering of Service Networks
Popis výsledku anglicky
In this paper, we deal with the set covering problem, which consists in finding the minimum number of service centres providing specialized services within a reasonable distance given by a threshold. However, we consider not only the threshold, but also weights of service centres so that the most important ones would not be omitted from the final solution. Since even the basic task without weights belongs to the class of NP-hard problems, stochastic heuristic methods must be used for large instances of the problem.

Rok uplatnění
2016
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Proceedings of the 17th International Carpathian Control Conference ICCC 2016
ISBN
978-1-4673-8605-0
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
645-650
Název nakladatele
Technical University Košice
Místo vydání
Košice
Místo konání akce
Tatranská Lomnica
Datum konání akce
29. 5. 2016
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000389829000120

Podobné výsledky(10)