斯科奇娜·格拉夫尼·萨德日阿

伊兹沃尼·兹南斯特维尼奇拉纳克

稳健优化背景下考虑的独立集和顶点覆盖

安娜·克劳布查尔; 克罗地亚萨格勒布萨格勒伯大学机械工程与造船学院
罗伯特·曼杰; 萨格勒布大学科学院数学系,克罗地亚萨格勒布市


普尼塔克斯特:恩格斯基pdf 246 Kb

街道67-86

普鲁齐马尼亚:475

公民


萨日塔克

本文分别研究了最大加权独立集问题和最小加权顶点覆盖问题的鲁棒变种。这两个问题都是在顶点加权图中提出的。本文探讨了鲁棒最优独立集的补集是否一定是鲁棒最优顶点覆盖,以及vice-versa。

克尔朱涅·里杰奇

加权图;独立集;顶点覆盖;稳健优化

Hrčak身份证:

235541

URI(URI)

https://hrcak.srce.hr/235541

Datum izdavanja公司:

12.3.2020.

Posjeta:1.142*