Detail publikačního výsledku

Minimised Weighted Covering of Service Networks

ŠEDA, M.; ŠEDA, P.

Originální název

Minimised Weighted Covering of Service Networks

Anglický název

Minimised Weighted Covering of Service Networks

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

set covering, threshold, reachability matrix, genetic algorithm, repair operator, weight

Klíčová slova v angličtině

set covering, threshold, reachability matrix, genetic algorithm, repair operator, weight

Autoři

ŠEDA, M.; ŠEDA, P.

Rok RIV

2017

Vydáno

20.05.2016

Nakladatel

Technical University Košice

Místo

Košice

ISBN

978-1-4673-8605-0

Kniha

Proceedings of the 17th International Carpathian Control Conference ICCC 2016

Strany od

645

Strany do

650

Strany počet

6

BibTex

@inproceedings{BUT128470,
  author="Miloš {Šeda} and Pavel {Šeda}",
  title="Minimised Weighted Covering of Service Networks",
  booktitle="Proceedings of the 17th International Carpathian Control Conference ICCC 2016",
  year="2016",
  pages="645--650",
  publisher="Technical University Košice",
  address="Košice",
  isbn="978-1-4673-8605-0"
}