Robust Steiner Tree with uncertain edge costs

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60460709%3A41110%2F21%3A85447" target="_blank" >RIV/60460709:41110/21:85447 - isvavai.cz</a>

Výsledek na webu

<a href="https://www.ekf.vsb.cz/smsis/en/" target="_blank" >https://www.ekf.vsb.cz/smsis/en/</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Robust Steiner Tree with uncertain edge costs

Popis výsledku v původním jazyce

Steiner Tree problem is a problem of combinatorial optimization and a special case of minimum spanning tree problem. Similarly to the minimum spanning tree, we are looking for a minimum connection of vertices while in the case of Steiner tree, some additional vertices may be used to achieve an improvement in the objective function. In this paper, we consider a situation where some of the edge costs are not specifically set and ranging in a predefined symmetrical interval instead. The problem is formulated as an integer linear program and a way of building the robust equivalent of the model is described using the gamma-robustness approach. The proposed approach is demonstrated on a semi-artificial case of an electrical grid for different degrees of uncertainty measured by algebraic function. The results justify the profitability of using Steiner vertices in the model and the expected increase in the costs related to different degrees of uncertainty is calculated.

Název v anglickém jazyce

Robust Steiner Tree with uncertain edge costs

Popis výsledku anglicky

Steiner Tree problem is a problem of combinatorial optimization and a special case of minimum spanning tree problem. Similarly to the minimum spanning tree, we are looking for a minimum connection of vertices while in the case of Steiner tree, some additional vertices may be used to achieve an improvement in the objective function. In this paper, we consider a situation where some of the edge costs are not specifically set and ranging in a predefined symmetrical interval instead. The problem is formulated as an integer linear program and a way of building the robust equivalent of the model is described using the gamma-robustness approach. The proposed approach is demonstrated on a semi-artificial case of an electrical grid for different degrees of uncertainty measured by algebraic function. The results justify the profitability of using Steiner vertices in the model and the expected increase in the costs related to different degrees of uncertainty is calculated.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10102 - Applied mathematics

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2021

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

Proceedings of the 14th International Conference Strategic Management and its support by Information Systems 2021

ISBN

978-80-248-4521-0

ISSN

—

e-ISSN

—

Počet stran výsledku

10

Strana od-do

92-101

Název nakladatele

VSB Technical University of Ostrava

Místo vydání

Ostrava

Místo konání akce

Ostrava

Datum konání akce

25. 5. 2021

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

WRD - Celosvětová akce

Kód UT WoS článku

—