Open AccessApproximation algorithm with constant ratio for stochastic prize-collecting Steiner tree problem
Author(s) -
Jian Sun,
Haiyun Sheng,
Yuefang Sun,
Donglei Du,
Xiaoyan Zhang
Publication year - 2022
Publication title -
journal of industrial and management optimization
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.325
H-Index - 32
eISSN - 1553-166X
pISSN - 1547-5816
DOI - 10.3934/jimo.2021116
Subject(s) - steiner tree problem , stochastic optimization , mathematical optimization , computer science , stochastic programming , tree (set theory) , constant (computer programming) , approximation algorithm , optimization problem , mathematics , combinatorics , programming language