Heuristic Approaches for Rectilinear Steiner Tree Problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F00%3A00000125" target="_blank" >RIV/00216305:26210/00:00000125 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Heuristic Approaches for Rectilinear Steiner Tree Problem

Popis výsledku v původním jazyce

The rectilinear Steiner tree problem asks for a shortest tree connecting given points in the plane with rectilinear distance. The problem is known to be NP-complete, so many approximation algorithms for rectilinear Steiner trees appeared in the last decade. This paper reviews typical exact and approximate algorithms and proposes another approach combining these algorithms with stochastic heuristic techniques.

Název v anglickém jazyce

Heuristic Approaches for Rectilinear Steiner Tree Problem

Popis výsledku anglicky

Heuristic Approaches for Rectilinear Steiner Tree Problem

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

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

6th International Conference on Soft Computing MENDEL 2000

ISBN

80-214-1609-2

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

—

Název nakladatele

PC-DIR Brno

Místo vydání

Brno, Czech Republic

Místo konání akce

—

Datum konání akce

—

Typ akce podle státní příslušnosti

—

Kód UT WoS článku

—