Detail publikace
Heuristiky pro Steinerův problém v euklidovské rovině
ŠEDA, M.
Český název
Heuristiky pro Steinerův problém v euklidovské rovině
Anglický název
Heuristics for Steiner Tree Problem in the Euclidean Plane
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
en
Český abstrakt
Cílem Steinerova problému v euklidovské rovině je najít nejkratší síť spojující n bodů v rovině. Je známo, že řešení tohoto problému – Steinerův minimální strom – je kostrou na dané množině bodů a množině dalších pomocných bodů, které byly do roviny přidány tak, aby bylo zajištěno nalezení optima. Je známo, že problém je NP-úplný, a tedy pro velké instance musí být řešen aproximativními nebo heuristickými technikami. Příspěvek prezentuje hlavní přístupy a diskutuje jejich efektivitu.
Klíčová slova anglicky
Voronoi diagram, Delaunay triangulation, heuristic
Rok RIV
2000
Vydáno
01.09.2000
Nakladatel
MARQ Ostrava
Místo
Sv. Hostýn - Bystřice pod Hostýnem
ISBN
80-85988-51-8
Kniha
XXIInd International Colloquium Advanced Simulation of Systems ASIS 2000
Strany od–do
91–96
Počet stran
6
BIBTEX
@inproceedings{BUT1992,
author="Miloš {Šeda},
title="Heuristics for Steiner Tree Problem in the Euclidean Plane",
booktitle="XXIInd International Colloquium Advanced Simulation of Systems ASIS 2000",
year="2000",
month="September",
pages="91--96",
publisher="MARQ Ostrava",
address="Sv. Hostýn - Bystřice pod Hostýnem",
isbn="80-85988-51-8"
}