Heuristics for Steiner Tree Problem in the Euclidean Plane

Kód výsledku v IS VaVaI

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Heuristics for Steiner Tree Problem in the Euclidean Plane

Popis výsledku v původním jazyce

The goal of the Euclidean Steiner Tree Problem is to find a shortest network spanning n points in the plane. It is known that the solution to this problem, the Steiner minimum tree, is a minimum spanning tree on given points and on a set of additional vertices introduced into the Euclidean plane in order to achieve a minimal solution. The problem is known to be NP-complete and therefore for large scale instances it can be solved only by approximation or heuristic techniques. The paper presents the mainapproaches and discusses their effectiveness.

Název v anglickém jazyce

Heuristics for Steiner Tree Problem in the Euclidean Plane

Popis výsledku anglicky

The goal of the Euclidean Steiner Tree Problem is to find a shortest network spanning n points in the plane. It is known that the solution to this problem, the Steiner minimum tree, is a minimum spanning tree on given points and on a set of additional vertices introduced into the Euclidean plane in order to achieve a minimal solution. The problem is known to be NP-complete and therefore for large scale instances it can be solved only by approximation or heuristic techniques. The paper presents the mainapproaches and discusses their effectiveness.

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

XXIInd International Colloquium Advanced Simulation of Systems ASIS 2000

ISBN

80-85988-51-8

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

—

Název nakladatele

MARQ Ostrava

Místo vydání

Sv. Hostýn - Bystřice pod Hostýnem (Czec

Místo konání akce

—

Datum konání akce

—

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

—

Kód UT WoS článku

—