A Minimisation of Network Covering Services in a Threshold Distance
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F15%3APU116694" target="_blank" >RIV/00216305:26210/15:PU116694 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
A Minimisation of Network Covering Services in a Threshold Distance
Original language description
In this paper, we deal with a special version of the set covering problem, which consists in finding the minimum number of service centres providing specialized services for all customers (or larger units, such as urban areas) within a reasonable distance given by a threshold. If a suitable threshold is found that makes it possible to determine a feasible solution of the task, the task is transformed into a general set covering problem. However, this has a combinatorial nature and, because it belongs tothe class of NP-hard problems, for a large instance of the problem, it cannot be used to find the optimal solution in a reasonable amount of time. In the paper, we present a solution by means of two stochastic heuristic methods - genetic algorithms andsimulated annealing ? and, using a test instance from OR-Library, we present the parameter settings of both methods and the results achieved.
Czech name
—
Czech description
—
Classification
Type
C - Chapter in a specialist book
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Book/collection name
Recent Advances in Soft Computing
ISBN
978-3-319-19823-1
Number of pages of the result
11
Pages from-to
159-169
Number of pages of the book
388
Publisher name
Springer
Place of publication
Heidelberg, Germany
UT code for WoS chapter
—