Aproximativní a heuristické algoritmy pro řešení Steinerova problému

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

Jazyk výsledku
čeština
Název v původním jazyce
Aproximativní a heuristické algoritmy pro řešení Steinerova problému
Popis výsledku v původním jazyce
Steinerův problém v grafech a jeho geometrické varianty rektilineární a euklidovský Steinerův problém patří mezi NP-úplné problémy síťové optimalizace. Příspěvek shrnuje typické přístupy přibližného řešení problémů vycházející z aproximace minimální kostrou a problémově orientovaných heuristik.
Název v anglickém jazyce
Approximate and Heuristic Algorithms for Solving Steiner Tree Problem
Popis výsledku anglicky
Steiner tree problem in graphs and its geometric modifications rectilinear and Euclidean Steiner tree problems belong to NP-complete problems network optimisation. This paper summarises typical approaches of approximate solutions of these problems outgoing from approximation by minimum spanning tree and problem-oriented heuristics.

Rok uplatnění
2000
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
Sborník z 9. semináře Moderní matematické metody v inženýrství 3mi
ISBN
80-7078-836-4
ISSN
—
e-ISSN
—
Počet stran výsledku
5
Strana od-do
154-158
Název nakladatele
VŠB-TU Ostrava
Místo vydání
Dolní Lomná u Jablunkova
Místo konání akce
Dolní Lomná u Jablunkova
Datum konání akce
31. 5. 2000
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—

Podobné výsledky(10)